Device Management
P294 page 5, 7 questions.
5.
Scheduling order known by the cylinder number 5, (2, 3), 4
Sequence number seen by the head scheduling 5,3, (1,2), 4
It is seen from the scheduling order of sector number 5,3,2,1,4
To sum up the number of scheduling the order 5,3,2,1,4 disk rotations happened
7.
First come first serve algorithm (FCFS):
(143-86)+(147-86)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=565
Find the shortest time is limited algorithm (SSTF):
(147-143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(175-86)+(177-175)=162
Scanning algorithm:
(147-143)+(150-147)+(175-150)+(177-175)+(199-177)+(199-130)+(130-102)+(102-94)+(94-91)+(91-86)=169
Elevator scheduling algorithm:
(147-143)+(150-147)+(175-150)+(177-175)+(177-130)+(130-102)+(102-94)+(94-91)+(91-86)=125
Virtual Storage Manager
1、
2、
Paging storage management and storage management segment
1. With the associative memory address translation process, represented by FIG.
2. The difference between the segments detailed management and paging management.
Segment is a logical unit of information, i.e., a logical structure is determined by the meaning of the source program, is visible to the user, determined segment length required by the user, the start address segment may start at any memory address. In a stepwise manner, the source (segment number, the length of displacement) remains after the link assembly by a two-dimensional (address) structure, meet the needs of the user object is introduced modular design.
Paging is the physical unit of information, regardless of the logical structure of the source, is invisible to the user, the page length is determined by the system (hardware), only the page start address from the integer multiples of the page size. In paging mode, the source (page number, the industry displacement) via the link assembly becomes a one-dimensional (address) structure, the introduction of discrete dispense and the aim of achieving improved memory utilization.
3.P249 exercises 11.
(1)649
(2)1727
(3)2301
(4)140
(5)1956
存储管理
1.试述计算机系统中的存储器层次。为什么要配置层次式的存储器?
计算机系统的存储器层次结构自上而下依次分为:寄存器、缓存、内存、磁盘、磁带5层
寄存器、缓存和内存属于操作系统存储管理的管辖范畴,磁盘和磁带属于文件管理和设备管理的管辖对象
配置层次式的存储器可以加快地址转换速度,提高程序执行速度。多层次的存储体系十分有效和可靠,能达到很高的性价比
2.简述不同编译、链接、装载与地址定位过程
编译:编译器将源程序转换成可重定位代码。其有三个逻辑地址块:代码段(机器指令块),数据段(静态变量块),栈段(表示程序执行时使用的栈)。
链接:链接程序的作用是根据目标模块之间的调用和依赖关系,将主调模块、被调模块以及所用到的库函数装配和链接成一个完整的可装载执行模块。根据程序链接发生的时刻和连接方式,程序链接可分成三种:静态链接,动态链接和运行时链接
装载:装载程序把可执行程序装入内存的方式有三种
(1)绝对装载:装在模块中的指令地址始终与其内存中的地址相同,即在模块中出现的所有地址都是内存绝对地址
(2)可重定位装载:根据内存当时使用情况,决定将装载代码模块放入内存的物理地址。模块内使用的地址都是相对地址
(3)动态运行装载:为提高内存利用率,装入内存的程序可换出到磁盘上,适当时候再换入到内存中,对换前后程序在内存中的位置可能不同,即允许进程的内存映像在不同时候处于不同位置,此时模块内使用的地址必为相对地址。
地址定位:可执行程序逻辑地址转换(绑定)为物理地址的过程称为地址重定位、地址映射或地址转换,可区分为三种地址重定位:静态地址重定位、动态地址重定位和运行时链接地址重定位。
3.什么是逻辑地址、物理地址?什么是静态地址重定位、动态地址重定位?
逻辑地址:指由程序产生的与段相关的偏移地址部分。有时我们也把逻辑地址称为虚拟地址
物理地址:物理内存,真实存在的插在主板内存槽上的内存条的容量的大小。内存是由若干个存储单元组成的,每个存储单元有一个编号,这种编号可唯一标识一个存储单元,称为内存地址(或物理地址)。我们可以把内存看成一个从0字节一直到内存最大容量逐字节编号的存储单元数组,即每个存储单元与内存地址的编号相对应。
静态地址重定位:由装载程序实现装载代码模块的加载和地址转换,把它装入分配给进程的内存指定区域,其中的所有逻辑地址修改成内存物理地址,称静态地址重定位
动态地址重定位:由装载程序实现装载代码模块的加载,把它装入分配给进程的内存指定区域,但对链接程序处理过的应用程序的逻辑地址则不做任何修改,程序内存起始地址被置入硬件专用寄存器——重定位寄存器。程序执行过程中,每当CPU引用内存地址时,由硬件截取此逻辑地址,并在它被发送到内存之前加上重定位寄存器的值,以便实现地址转换,称动态地址重定位
4.固定分区管理的缺点是什么?
(1)由于预先已规定分区大小,使得大作业无法装入,用户不得不采用覆盖等技术加以补救,这样不但加重用户负担,而且极不方便。
(2)内存空间利用率不高,作业很少会恰好填满分区。
(3)如果一个作业在运行过程中要求动态扩充内存空间,采用固定分区是相当困难的。
(4)分区数目是在系统初启时确定的,这就会限制多道运行程序的道数,特别不适应分时系统交互型用户及内存需求变化很大的形情。
5.简述固定分区存储管理和可变分区存储管理的区别
固定分区存储管理:分区大小是事先固定的,因而可容纳作业的大小受到限制,而且当用户作业的地址空间小于分区的存储空间时,造成存储空间浪费。
可变分区存储管理:不是预先将内存划分分区,而是在作业装入内存时建立分区,使分区的大小正好与作业要求的存储空间相等。这种处理方式使内存分配有较大的灵活性,也提高了内存利用率。但是随着对内存不断地分配、释放,操作会引起存储碎片的产生
理解并发进程
1、说说你对顺序程序设计与并发程序设计的理解。
顺序程序设计
把一个具体问题的求解过程设计成一个程序或者若干严格顺序执行的程序序列,称为程序执行的外部顺序性
并发程序设计
把一个具体问题求解设计成若干个可同时执行的程序模块的方法
2、举一个例子进行说明。
顺序程序设计
#include<stdio.h> main(void) { char c1,c2; c1=getchar(); printf("%c,%d\n",c1,c1); c2=c1+21; printf("%c,%d\n",c2,c2); return 0; }
顺序程序设计中是按照顺序来的,如果c1运行成败的话,c2是不会运行的。
并发程序设计
在串行运行时,系统资源被单个进程独占。当进程读取或写入磁盘文件时,CPU处于空闲状态,等待I/O完成,这会导致大量的资源和时间浪费。当进程等待I/O结果时,它可以自动阻塞。此时,CPU可以选择另一个准备好的进程来执行,从而提高系统的效率,增加系统的吞吐量,提高系统交互的性能。