操作系统试卷3

试卷十一、单项选择题（本大题共20 小题，每小题1 分，共20 分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未 选均无分。1操作系统的主要功能是管理计算机系统中的（ ）A. 进程B.作业C.资源D.程序和数据2有关操作系统的叙述， 是正确的（ ）A. 批处理作业有作业说明书B. 分时系统不一定提供交互功能C. 分时系统中，用户可独占文件系统D. 分时系统与实时系统的响应及时性要求相似3. 只适合顺序存取，不提供随机存取功能的存储介质是（ ）A. 磁盘B.磁鼓C.磁带D.光盘4. 指令是非特权指令。（ ）A. 启动I/O B.设置中断屏敝 C.传送PSWD. trap5. “中断”的概念是指 。（ ）A. 暂停处理机执行B.暂停处理机对现行程序的执行C.停止整个系统运行D.使处理机空转6. 段页式存储管理中的地址格式是 地址。（ ）A. 线性B. 维C.二维D.三维7. 用户程序的逻辑地址可以不连续的存储管理方式是（ ）A. 固定分区B.可变分区C.页式D.段页8. 逻辑文件的组织形式是由 决定的。（ ）A.存储介质特性B.操作系统的管理方式C.主存容量D.用户9. 把逻辑文件存放到存储介质上时，如果组织成 文件，则逻辑记录必须按顺序存放在相邻的存储块中。（ ）A.顺序B.链接C.流式D.记录式10. 磁盘是共享设备，每一时刻 进程与它交换信息。（ ）A.可有任意多个B.限定n个C.至少有一个D.最多有一个11. 硬件采用了中断和通道技术，使得 。（ ）A. CPU 与外设能紧密结合B. CPU 与外设能并行工作C. CPU速度提高D.外设速度提高12用户通过终端使用计算机系统控制作业执行的方式称为 控制方式。（ ）A.联机B.脱机C.假脱机D.自动13作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为 。（ ）A.就绪B.运行C.等待D.收容14.为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是： 。（ ）A. 它们可以并发执行，两者逻辑上有依赖关系B. 它们可以并发执行，两者逻辑上无依赖关系C. 它们不可以并发执行，但两者逻辑上有依赖关系D. 它们不可以并发执行，因为两个进程运行的是同一个编译程序15 有若干并发进程均将一个共享变量count中的值加1 一次，那么有关count中的值说法正确的是：。（）A. 肯定有不正确的结果B. 肯定有正确的结果C. 若控制这些并发进程互斥执行count加1操作，count中的值正确D. A， B， C 均不对16. “死锁”问题的讨论是针对 的。（ ）A. 某个进程申请系统中不存在的资源B. 某个进程申请资源数超过了系统拥有的最大资源数C. 硬件故障D. 多个并发进程竞争独占型资源17. 关于静态分配 的说法是错误的。（ ）A. “也称为预分配资源”B. “仅当系统给进程分配了所有所需的资源后，该进程才开始执行”C. “能预防死锁”D. “提高了资源的利用率”18. Unix 中，关于交换进程的叙述， 是不正确的。（ ）A. 交换进程用于实现虚拟存贮系统B. 换出进程时，注意不换出正被共享的正文段C当对换区有就绪进程且内存有足够空间时，则立即把它换入内存D. 为了换进一个进程而必须换出别的进程时，总是先换出睡眠态进程19. Unix 文件系统的磁盘空间常分成四部分：引导块、超级块、索引节点区和文件存贮区，是正确的。（ ）A. 每个文件系统都有一个引导块，用以引导文件系统B. 超级块是比普通块大得多的块C. 索引节点区存放目录文件，文件存贮区存放文件D. 普通文件与目录文件都存放在文件存贮区20关于 Unix 系统不正确的叙述是： 。（ ）AUnix 由内核和外壳两部分组成B. 系统程序在核心态运行C. 终端用户通过shell使用系统D. 仅当一条shell命令执行完成以后，才能打入下一条shell命令 二、多项选择题（本大题共 5 小题，每小题 2 分，共 10 分） 在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号 内。错选、多选、少选或未选均无分。21. 指令是特权指令。（ ）A.启动I/OB.访管C.停机D. P或V操作E.置基址寄存器22. 虚拟存储管理中，用户的虚拟空间体现在 中。（ ）A.主存B.D.快表E.23. 文件的物理结构有 等类型A.顺序式B.D.记录式E.24. 用于进程间通信的信箱，通常由_A.信箱名B.D.可存放信件的指针E.辅存页表C.段表（）流式C.链接式索引式_ 等部分组成。（ ）可存放信件的数目C.已有信件数存放信件的空间（若干格子）第二部分 非选择题（共 70 分）三、填空题（本大题共 7 小题，每空1 分，共14 分）请在每小题的空格中填上正确答案。错填、不填均无分。26. 网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的及网络中各种资源的 。27. 特权指令只能在 态下执行，若在 态下执行则被认为是非法指令。28. 进程调度的职责是按给定的 从 中选择一个进程，让它占用处理器。29. 把存储介质上连续信息所组成的一个区域称为 ；为管理方便，经常将存储介质的物理单位称为 。30. 系统事先给每台设备确定的编号称设备的 号，由用户在使用设备时给出的编号称设备的 号31. 间接通信中的信箱可以由 和 两大部分组成。32. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行，当任何一个进程申请两个以上资源时，总是要求按对应资源号 次序申请这 些资源。 四、简答题（本大题共 5 小题，每小题4 分，共 20 分）33简要说明进程和程序的区别和联系。34写出文件系统中采用树形目录结构的优点。35简述 spool 系统的设计思想。36简要说明终端用户控制终端作业的执行时，大致要经历哪些阶段？37什么是死锁的检测？五、综合应用题（本大题共4 小题，第38、41 小题各为 8 分，第 39、40 小题各为 10 分，共36 分）38假设有一磁盘有6400块，每块长度为1024字节，块号记作16400,现用400个16位（Bit）的字作该 磁盘的位示图，试问第2999 块对应于位示图中的第几字的第几位（字、位均从0 开始计）；而第299 字的第 7 位（同上，从 0 开始）又对应第几块？39假定有一个简单的文件系统，某文件以顺序结构存放在磁盘上。该文件有10个等长的逻辑记录组成，每个 逻辑记录的长度为512个字节。文件存放在磁盘上的起始块号为28,每个物理块长度为1K字节。回答下面问 题：（1）采用记录或组方式存放该文件时，块因子为 最合适。（ 2）存放该文件至少要占用 个磁盘块。（3） 该文件的第 6 个逻辑记录所在的磁盘块号为 。（4）若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程40系统有三个进程Read,Write1,Write2共享一个整数缓冲器b,b中每次只能存放一个整数。Read进程每次启 动输入设备输入一个整数到b。若b中是奇数，则由进程Write1将其取出打印；若b中是偶数，则由进程Write2 将其取出打印。规定输入与打印整数的个数和次序完全一致。要求：（1）完善如下程序，在下列 A、B 空白处填入有关语句，并说明物理意义。begin S, SO, SE: semaphore;b: integer;S:=1;SO:=0;SE:=0;Cobegin process ReadBeginL1:从输入设备读一整数到X；P（S）;b:=X;if b=奇数 then V（SO）Else V（SE）;Goto L1end;process write 1 beginL2: P(SO);Y:=b;_(A) ;print Y;goto L2end;process write 2beginL3: _(B)_ ;Z:=b;V(S);Print Z;goto L3end;coend;end;(2) 说明信号量 S，SO，SE 作用及它们的初值的物理意义。(3) Read进程中V (SO)与V (SE)对调，程序功能将发生什么变化。41假定某系统当时的资源分配图如下所示：1）分析当时系统是否存在死锁。2）若进程 P3 再申请 R3 时，系统将发生什么变化，说明原因。