1. 一个比较完善的文件系统应该具有哪些功能? 答:
1)文件存储空间的管理 2)目录管理
3)文件的读写管理 4)文件的安全管理 5)提供用户接口
2. 一个作业要占有处理器必须经过两级级调度,写出这两级调度且指出它们的关系? 答:
(1)作业调度是宏观调度,它决定了哪一个作业能进入主存。进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理机。(或)作业调度是高级调度,它位于操作系统的作业管理层次。进程调度是低级调度,它位于操作系统分层结构的最内层。
(2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。
3.为什么要引入缓冲? 答:
(1)缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输 出数据的器件。 (2分)
4. 什么叫进程同步和互斥?举例说明。 答:
进程同步是指一个进程的执行会因为等待另一个进程的某个事件而受到影响。例如消息发送原语与消息接收原语的执行。
进程互斥是指一个进程正在使用某个系统资源,另一个想用该资源的进程就必须等待,而不能同时使用。例如死锁现象,正是由于进程的互斥,同一个系统资源不能同时被多个进程使用,才会出现互相等待的状态,造成死锁。
综合题
1. 计算进程PC和打印进程PO1、PO2共享一个单缓冲区。计算进程负责计算,并把计算
结果放入单缓冲中;打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印,而且对每一个计算结果,PO1、PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。 答:
full=full2=0 empty1=empty2=1 PC: Repeat
Wait(empty1); Wait(empty2): 放入 signal(full1); signal(full2); until false
PO1: po2: Repeat
Wait(full1); wait(full2) 取
signal(empty1) signal(empty2) 打印 until false
2. 某个文件系统,采用混合索引分配方式,其FCB中共有13个地址项,每个盘块的大小为512字节,如果每个盘块号需用2个字节来描述,则该系统需要设置几次间址项?给出详细分析过程。
3.假定一个盘组共有100个柱面,每个柱面上有8个磁道,每个盘面划分为8个扇区,现有一个6400块的文件,块的大小与扇区相同且从头开始存放。假设柱面和文件块都是从1开始排序。试问该文件的第3681块应在哪个柱面第几道的第几扇区。第79柱面7磁道7扇区存放的是文件的第几块。