操作系统试题与答案.pdfVIP

一、 填空题（ 20分，每空 1分） 1、操作系统设计的两个目标是 易用 和 高效 。 2、P.V 操作必须成对 出现，有一个 P 操作就一定有一个 V 操作 。 3、临界资源是指 系统中一次只允许一个进程使用的资源 ，而临界区是指 涉及到临 界资源的代码段 。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方 式，分别是平均分配 和按比率分配 。 5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法 ， 选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法 ，选择淘汰在主存 驻留时间最长的页的算法是最近最少使用 。 6、文件的结构就是文件的组织形式， 从用户观点出发所看到的文件组织形式称为文件的 逻 辑结构 ；从实现观点出发，文件在外存上的存放组织形式称为文件的 物理结构 。 7、文件的目录组织形式主要有 单级目录 、二级目录 、树型目录和图型目录等。 8、设备的寻址方式主要有直接 I/O 指令 和存储器映射 I/O 指令 。 9、协同进程间一般通过 信箱 进行间接通信。 二、 选择题（ 20分，每题 2分） 1、紧耦合系统就是 4 。 （1）分时操作系统 （2 ）分布式操作系统 （3）网络操作系统 （4 ）并行操作系统 2、以下不属于操作系统部件的是 2 。 （1）进程管理 （2 ）数据库管理 （3 ）保护系统 （4 ）命令解释器系统 3、如 P 和 V 操作的信号量 S 初值为 4 ，则现在 S＝－ 1，表示有 1 个进程在等待。 （1）1 （2 ）2 （3） 3 （4 ）5 4、用 V 操作可以唤醒一个进程，被唤醒的进程状态变为 1 。 （1）就绪 （2 ）运行 （3 ）阻塞 （4 ）完成 5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时 间片 q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待 下一轮调度。这种进程调度算法称为 2。 （1）循环轮转调度算法 （2 ）优先数调度算法 （3 ）固定周期轮转调度算法 （4 ）多级队列调度算法 6、页式存储管理的快表一般存放在 4 。 （1） 内存（ 2 ）外存（ 3 ）硬盘（ 4 ）CACHE 7、虚拟存储器的最大容量由 2 决定。 （1） 内存容量 （2 ） 程序的地址空间 （3 ） 内外存容量 （4 ） 计算机的地址机构 8、可以分配给多个进程的设备是 1 。 （1）共享设备 （2 ）块设备 （3 ）独占设备 （4 ）互斥设备 9、光盘上的文件一般可以采用 3 存取方式。 （1）顺序 （2 ）随机 （3 ）直接 （4 ）顺序或随机 10、如果一个计算机的硬盘为 64G ，每个块的大小为 4K ，如果用位示图来管理硬盘的空间， 则位示图的大小为 3 字节。 (1)16M