《操作系统》复习答疑..docVIP

... ... 《操作系统》复习答疑 1．什么是操作系统，它与系统软件之间的关系是什么？其主要功能是什么？ 答：操作系统是控制计算机的所有系统资源并提供开发应用程序的基础。操作系统是最基本的系统软件。操作系统的主要功能是虚拟机和资源管理器。 2．资源（设备）可以分为那几类？打印机和磁盘属于什么类资源（设备）？ 答：从资源的可否剥夺的角度看，可以把资源分为可剥夺资源和不可剥夺资源。从设备的占有角度看，资源分为独占设备、共享设备和虚拟设备。 3．读盘操作过程中所涉及到的时间开销按照时间开销从大到小依次为那些？有什么好的方法减少读盘操作的时间？ 答：从大到小依次为：寻道时间、旋转延迟时间、实际的数据传输时间。选择好的读写臂调度算法，减少寻道时间，有效减少读盘操作整的时间。 4．若某单处理机系统中有M个进程，则处于就绪状态、运行状态、阻塞状态中的进程个数分别最多为多少？ 答：就绪状态进程最多为M个、运行状态进程最多为1个、阻塞状态进程最多为M个。 5．什么是死锁，死锁发生的必要条件是什么？处理死锁常用的策略有那些？ 答：若一个进程集合中的每一个进程都在等待只能由本集合中的另一进程才能引发的事件，则这种情况被视为死锁。死锁发生的必要条件是互斥、非剥夺、部分分配和循环等待条件。处理死锁常用的策略主要（1）有忽略该问题；（2）检测死锁并恢复；（3）死锁避免；（4）死锁预防。 6．在分页技术中由虚拟地址变换为物理地址的过程有那几步？ 答：（1）利用CPU所提供的虚拟地址计算出页号和页内偏移； 页号=虚拟地址 DIV 页大小 页内偏移=虚拟地址 MOD 页大小 （2）根据页号查找页表，得到页架号（块号）； （3）计算物理地址 物理地址=页架号*页大小+页内偏移 7．有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信号，阅览室中共有100个座位，请用类Pascal语言和Wait, Signal操作写出这些进程间的同步算法。 答：begin  S1:=100 (有100个座位) S2:=0 (有没阅读者)  mutex: =1 cobegin P1: repeat P(S1); P(mutex); 登记信息; V(muetx); V(S2)就座，阅读； until false  P2: repeat P(S2)  P(mutex); 消掉信息; V(muetx); V(S1); 离开阅览室; until false coend end 8．有段表如下： Segment Base Length 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 求下列逻辑地址的物理地址是多少？ a. 0,430 b. 1,10; c. 2,500; d. 3,400 e. 4,112 答：a. 219 + 430 = 649 b. 2300 + 10 = 2310 c.非法偏移, trap to operating system d. 1327 + 400 = 1727 e.非法偏移, trap to operating system 9．在一个请求页式存储系统中，一程序的页面走向为4.3.2.1.4.3.5.4.3.2.1.5采取LRU页面置换算法，设分配给该程序的存储块数M分别为3和4时，请求出在访问过程中发生的缺页次数和缺页率，并比较所得结果，从中可得到什么启发？ 答：（1）M=3时 4 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 4 3 2 1 4 3 5 4 3 2 + + + + + + + + + + 初值 \ 缺页10次，缺页中断率为83.3% （2）M=4时 4 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 5 4 3 2 1 4 3 5 4 3 2 1 4 3 2 1 4 3 5 4 3 2 + + + + + + + 4 3 2 1 1 1 5 4 3 初值 + \ 缺页7次，缺页中断率为66.6% 在LRU算法下，当M增大时，缺页次数减少，缺页中断率也减少。 10．有5个待运行的作业A、B、C、D、E，它们的运行时间分别为10、6、2、4和8分钟，其提交时间完全相同，其优先级别分别为3、5、2、1、4，其中5级为最高优先级。对于下列进程调度算法，试计算其平均周转时间。（