一、 填空题
1．磁盘存贮空间的位置可以由 、 和 来决定。
2．逻辑文件有 流式文件 和 记录式文件 两种形式。
3．文件在磁盘上面存贮结构主要有 、 和 三种。
4．从使用的角度分析外围设备的特征，可把外围设备分成 和 两种类型。
5.进程之间常常相互作用，并存在某种彼此依赖或相互制约，这些关系按其性质可分为 和 关系。
6．在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为-1，表示有 个进程等待使用该资源。
7．为实现设备的独立性，在系统中必须设置逻辑设备表，通常它包括 、 、 三项。
8．无交互能力的操作系统是 。
9．为了避免用户使用特权指令，计算机硬件机构区分了两种操作模式 、 。
二、简答题
1．什么是系统调用？它与一般的过程调用有何区别？
2.一个作业要占有处理器必须经过两级级调度，写出这两级调度且指出它们的关系？
3. 什么叫通道？通道的作用是什么？
4.操作系统为什么要引入进程？进程与程序的关系是怎样的？
三、综合题
1．假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。
简答题
1．一个比较完善的文件系统应该具有哪些功能？
2．一个作业要占有处理器必须经过两级级调度，写出这两级调度且指出它们的关系？
3．为什么要引入缓冲？
4. 什么叫进程同步和互斥？举例说明。
综合题
1．计算进程PC和打印进程PO1、PO2共享一个单缓冲区。计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印，而且对每一个计算结果，PO1、PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。
2. 某个文件系统，采用混合索引分配方式，其FCB中共有13个地址项，每个盘块的大小为512字节，如果每个盘块号需用2个字节来描述，则该系统需要设置几次间址项？给出详细分析过程。
3．假定一个盘组共有100个柱面，每个柱面上有8个磁道，每个盘面划分为8个扇区，现有一个6400块的文件，块的大小与扇区相同且从头开始存放。假设柱面和文件块都是从1开始排序。试问该文件的第3681块应在哪个柱面第几道的第几扇区。第79柱面7磁道7扇区存放的是文件的第几块。
请需要辅导的同学加秦老师QQ：58383878
|
