计算机操作系统试题

• 1、

  一个进程的大小占 5个页面，每页的大小为 1K，系统为它分配了 3个物理 块。当前进程的页表如图所示

• 2、

  系统运行有三个进程：输入进程、计算进程和打印进程，它们协同完成工 作。输入进程和计算进程之间共用缓冲

• 3、

  在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理 块，并且此进程的页面

• 4、

  进程 A1，A2，,，An 通过 K 个缓冲区向进程 B1，B2，,，Bm 不断地发送消 息。发送

• 5、

  一个进程的大小为 5个页面，为它分配了四个物理块。当前每个块的情况如下表所示 （都为十进制数，且从

• 6、

  用整型信号量描述在哲学家进餐问题中，至多允许 4个哲学家同时进餐的 算法。

• 7、

  考虑一个有 150个存储器单元的系统，如下分配给三个进程： 进程 最大 占有————————————

• 8、

  Jruassic 公园有一个恐龙博物馆和一个公园 .有m个旅客和n辆车,每辆车只能容纳一个 旅客。

• 9、

  读者与写者问题 （reader -- writer problems） 在计算机体系中，对一个共享

• 10、

  若干个等待访问磁盘者依次要访问的磁道为 20，44，40，4，80，12，76，假设每移动一 个磁道

• 11、

  生产者和消费者问题 有一组生产者 P1，P2，,,， PM和一组消费者 C1，C2，,,， CK，

• 12、

  请用信号量描述哲学家进餐问题。（15分）

• 13、

  今有三个并发进程 R，M，P，它们共享了一个可循环使用的缓冲区 B，缓冲区 B共 有N个单元。进程

• 14、

  理发店里有一位理发师、一把理发椅子和五把供等候理发的顾客坐的椅 子。如果没有顾客，理发师便在理发椅上

• 15、

  根据如下的前趋图写出可并发执行的程序：

• 16、

  在公共汽车上，乘客上完后，售票员关门，驾驶员开车，售票员售票，到站汽车停稳 后，售票员开门，乘客上下

• 17、

  设某作业占有 7个页面，如果在主存中只允许装入 4个工作页面（即工作集为 4），作 业运行时，实际访

• 18、

  某车站售票厅，任何时刻最多可容纳 20名购票者进入，当售票厅中少于 20名购票者 时，则厅外的购票者

• 19、

  假定系统有三个并发进程 read, move和print共享缓冲器 B1和B2。进程read负责 从

• 20、

  若干个等待访问磁盘的进程依次要访问的磁道为 27，63，57，24，107，35，106当前磁 头的

• 21、

  设在一个页面大小为 1K的系统中，正在处理器上执行的一个进程的页表如图所示:页号 状态位 访问位 修

• 22、

  设系统有三种类型的资源，数量为 （4，2，2），系统中有进程 A，B，C按如 下顺序请求资源： 进程

• 23、

  设公共汽车上，司机和售票员的活动分别是： 司机： 启动车辆 售票员： 上乘客 正常行车

• 24、

  某虚拟存储器的用户编程空间共 321KB，内存为16KB。假定某时刻一用户页表中已调入内 存的页面的

• 25、

  某段表内容如下： 一逻辑地址为（2，154）的实际物理地址为多少？

• 26、

  系统中有五个进程 P 1 、P 2 、P 3 、P 4 、P 5 ，有三种类型的资源： R1、R2

• 27、

  (　)不是基本的操作系统。

• 28、

  (　)不是分时系统的基本特征：

• 29、

  处理器执行的指令被分成两类，其中有一类称为特权指令，它只 允许(　)使用。

• 30、

  当用户程序执行访管指令时，中断装置将使中央处理器(　) 工作。

• 31、

  进程所请求的一次打印输出结束后，将使进程状态从(　)

• 32、

  采用动态重定位方式装入的作业，在执行中允许(　)将其移 动。

• 33、

  分页式存储管理中，地址转换工作是由(　)完成的。

• 34、

  如果允许不同用户的文件可以具有相同的文件名，通常采用 (　)来保证按名存取的安全。

• 35、

  对记录式文件，操作系统为用户存取文件信息的最小单位是 (　)。

• 36、

  为了提高设备分配的灵活性，用户申请设备时应指定(　) 号。

• 37、

  通常把通道程序的执行情况记录在(　)中。

• 38、

  作业调度是从输入井中处于(　)状态的作业中选取作业调入 主存运行。

• 39、

  一作业进入内存后，则所属该作业的进程初始时处于(　)状 态。

• 40、

  共享变量是指(　)访问的变量。

• 41、

  临界区是指并发进程中访问共享变量的(　)段。

• 42、

  若系统中有五台绘图仪，有多个进程均需要使用两台，规定每 个进程一次仅允许申请一台，则至多允许(　)个

• 43、

  产生系统死锁的原因可能是由于(　)。

• 44、

  主要由于(　)原因，使UNIX易于移植。

• 45、

  UNIX系统中，进程调度采用的技术是(　)。

• 46、

  UNIX系统中，文件存贮器的管理采用的是：(　)。

• 47、

  线程是操作系统的概念，已具有线程管理的操作系统有 （ ）

• 48、

  对UNIX中的trap指令，下列说法中（ ）是正确的。

• 49、

  在批处理兼分时的系统中，往往由分时系统控制的作业称为________作业，而由批处理系统控制的作业称

• 50、

  操作系统为用户提供两种类型的使用接口，它们是操作________ 接口和________接口。

• 51、

  用户调用________和________文件操作来申请对文件的使用 权。

• 52、

  主存储器与外围设备之间的信息传送操作称为__输入输出操 作__。

• 53、

  在响应比最高者优先的作业调度算法中，当各个作业等待时间 相同时，计算时间________的作业将得到

• 54、

  当一个进程独占处理器顺序执行时，具有两个特性：__封闭 性__和________。

• 55、

  UNIX的shell有两层含义，一是指由________命令组成的 shell 命令,二是该指令的_

• 56、

  在spool系统中设计了一张"缓输出表"，请问哪些程序执行时 要访问缓输出表，简单说明之。

• 57、

  在一个采用页式虚拟存储管理的系统中，有一用户作 业，它依次要访问的字地址序列是： 115，228，1

• 58、

  若干个等待访问磁盘者依次要访问的柱面为 20，44， 40，4，80，12，76，假设每移动一个柱面

• 59、

  操作系统核心部分的主要特点是 （）。

• 60、

  操作系统中用得最多的数据结构是 （）。

• 61、

  索引式（随机）文件组织的一个主要优点是 （）o

• 62、

  文件目录的主要作用是 （）。

• 63、

  在操作系统管理中，面向用户的管理组织机构称为 （）。

• 64、

  单机操作系统的共享资源主要是指 （）。

• 65、

  为方便用户，操作系统负责管理和控制计算机系统的 （）。

• 66、

  设备I／O方式有如下三种： （）、（）和（）。

• 67、

  操作系统五大功能中作业管理包含 （）和（）；文件管理又称（）；存储管理主要讲解 （）；设备管理是最原

• 68、

  计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安

• 69、

  UNIX的i节点（内码）是文件系统的主要数据结构 （表格）部分。

• 70、

  虚地址即程序执行时所要访问的内存地址。

• 71、

  计算机的死锁俗称“死机”。

• 72、

  多用户操作系统的设计基础是具有多道程序设计功能。

• 73、

  一般的分时操作系统无法应用于实时控制工作要求。

• 74、

  进程的互斥和同步总是因相互制约而同时引起。

• 75、

  一个作业或任务在运行，可以对应多个进程执行。

• 76、

  文件的三种物理结构是__， 和__。

• 77、

  防止系统区被破坏的内存保护技术是采用如下技术：__和 。

• 78、

  用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的：__，__，__，__， 和__。

• 79、

  三个常用的内存页面调度算法是：__， 和__。

• 80、

  列举三种动态分区分配调度算法：__，__和__。

• 81、

  下列C程序说明系统调用 fork的应用。请在①②③④处填入有关父、子进程的正确语句： ／* Exam