第三章 OS操作系统练习题,对考试有一定帮助.docVIP

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓 冲区，主机 将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取 出数据。该缓冲区的逻辑结构应该是 B 栈?B.队列?C.树?D.图 23.单处理机系统中，可并行的是 D I 进程与进程 ?II 处理机与设备 ?III 处理机与通道 ??IV 设备与设备 ?A．I、II 和 III? B. I、II 和 IV? ? C. I、III 和 IV? D. II、III 和 IV 24.下列进程调度算法中，综合考虑进程等待时间和执行时间的是 D A．时间片轮转调度算法 ?B.短进程优先调度算法 C.先来先服务调度算法 ?D.高响应比优先调度算法 25.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需 要 3 台打印机。该系统可能会发生死锁的 K 的最小值是 C A．2? B.3? C.4 ?D.5 26．分区分配内存管理方式的主要保护措施是 A A．界地址保护?B.程序代码保护?C.数据保护?D.栈保护 28.下列文件物理结构中，适合随机访问且易于文件扩展的是 B A．连续结构?B.索引结构 C.链式结构且磁盘块定长?D.链式结构且磁盘块变长 29.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一 个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是 A A．110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195 30.文件系统中，文件访问控制信息存储的合理位置是 A A．文件控制块 B.文件分配表?C.用户口令表?D.系统注册表 31．设文件 F1 的当前引用计数值为 1，先建立 F1 的符号链接（软链接）文 件 F2，再 建立 F1 的硬链接文件 F3，然后删除 F1。此时，F2 和 F3 的引用计数值分别是 B A．0、1? B.1、1? C.1、2? D.2、1 32．程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是 A A．逻辑设备名?B.物理设备名?C.主设备号?D.从设备号 45.（7 分）三个进程 P1、P2、P3 互斥使用一个包含 N（N0）个单元的缓冲 区。P1 每次用 produce（）生成一个正整数并用 put（）送入缓冲区某一空单元 中；P2 每次用getodd（）从该缓冲区中取出一个奇数并用 countodd（）统计奇 数个数；P3 每次用 geteven（）从该缓冲区中取出一个偶数并用 counteven（） 统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定 义的信号量的含义。要求用伪代码描述。 解：定义信号量 S1 控制 P1 与 P2 之间的同步；S2 控制 P1 与 P3 之间的同步；empty 控制生产者与消费者之间的同步；mutex 控制进程间互斥使用缓冲区。程序如下： Var s1=0,s2=0,empty=N,mutex=1; Parbegin P1:begin ? X=produce();?/*生成一个数*/ ? P(empty);???? /*判断缓冲区是否有空单元*/ ? P(mutex);???? /*缓冲区是否被占用*/ ? Put(); ? If x%2==0 ??? V(s2);?/*如果是偶数，向 P3 发出信号*/ ? else ??? V(s1);?/*如果是奇数，向 P2 发出信号*/ ? V(mutex);???? /*使用完缓冲区，释放*/ end. P2:begin ? P(s1);?/*收到 P1 发来的信号，已产生一个奇数*/ ? P(mutex);???? /*缓冲区是否被占用*/ ? Getodd(); Countodd():=countodd()+1; V(mutex);?/*释放缓冲区*/ ? V(empty);?/*向 P1 发信号，多出一个空单元*/ end. P3:begin ? P(s2)???????? /*收到 P1 发来的信号，已产生一个偶数*/ ? P(mutex);?/*缓冲区是否被占用*/ ? Geteven(); Counteven():=counteven()+1; V(mutex);?/*释放缓冲区*/ ? V(empty);?/*向 P1 发信号，多出一个空单元*/ end. Parend. 46.（8 分）请求分页管理系统中，假设某