操作系统谢青松网络101-2卷

1、。装。订。线。20122013 年第 2 学期操作系统试卷A 卷时间共 120 分钟一、填空题（每空 1 分，共 20 分）1、 在单主机多终端的交互式系统中，当系统响应了十个用户从各自终端上向系统编译自己的 C 语言源程序的请求时，所产生的用户进程与其相应的可执行程序之间的对应数目关系为：比。2、 设与某资源相关联的信号量初值为 1，当前值为-2，若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M,N 分别是和。3、 文件的逻辑结构有两种，即和。其中，4、 Linux 操作系统提供给用户的程序级接口通常称为。主流操作系统认可的是。5、 设某单处理器系统有 8 个用户进程，且 C

2、PU 处于用户态，则此时处于就绪状态的用户进程最多有个，最少有个。6、 页表尺寸与页面尺寸成比例关系。7、 在 Windows 7 操作系统中，处理机的调度是，资源的分配是。方式（即 I/O 控制方式）可能是8、 如果 I/O 设备与内存间的不经过 CPU 来完成，则这种_方式或方式。型信号量相当于 C 语言的类型的量，它有个成员分量。9、10、某磁盘转速为 6000 转/分钟，每磁道 60 个扇区，每扇区 512B。则理想状态下，其数据传输率为KB/秒。11、一个 32 位地址的计算机使用两级页表。虚拟地址被分成 10 位的页目录域，10 位的页表域和一个页内偏移量，则页面大小是字节，虚地址

3、空间共有个页面。二、单项选择题（每小题 1 分，共 22 分）1、 单处理机系统中，可并行的是（ ）。设备与设备处理机与设备C.、和进程与进程D.、和处理机与通道A.、和B.、和2、 下列选项中，在用户态执行的是（ ）程序。A. 进程调度3、 系统有 5 台A. 5B.缺页处理C. 命令解释D. 时钟中断处理，K 个进程竞争，每个进程最多需要 2 台。该系统不可能发生死锁的 K 的最大值是（ ）。D. 2B. 4C. 34、 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（ ）。A.同步机制B.一个缓冲区C.一段数据区D.一段程序5、 如果系统的资源分配图（

4、 ），则系统处于死锁状态。A. 出现了环路 B. 没有环路 C. 每个进程结点至少有一条请求边 D. 每种资源只有一个，并出现了环路6、 设磁头当前位于 80 号柱面，之前在 120 号柱面。磁盘的 I/O 请求队列中所要的柱面号序列为：100，260，20，130，40，110，70，50。采用电梯调度算法响应这些请求时，总的移臂距离（用柱面数表示）是（ ）。A. 700B. 220C. 260D. 3007、 田径场上的 4X100 米接力比赛问题中，某代表队四个运动员进程之间仅存在（ ）制约关系。A.彼此无关 8、 对磁盘空间采用A. 无任何碎片B.既同步又互斥C. 同步D. 互斥分配方

5、式，会导致（ ）产生。B. 既有内碎片又有外碎片C. 仅外碎片D. 仅内碎片9、 在缺页处理过程中，操作系统执行的操作可能是（ ）。修改页表 修改快表 磁盘 I/O分配页框A. 仅、B. 仅、C. 、和D.仅、得分阅卷人得分阅卷人题号12345总分阅卷人得分10、某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为 100s，将缓冲区的数据传送到用户区的时间是 50s，CPU 对一块数据进行分析的时间也是 50s，在单缓冲区结构下，读入并分析完该文件的时间是（ ）s。A.1000B. 1100C.

6、 1550D. 150011、Windows 操作系统的结构属于（）系统。A. 客户服务器B. 层次式C. 整体式D.虚拟机12、一个多道批处理系统中仅有 P1 和 P2 两个作业，P2 比 P1 晚 5ms 到达，它们的计算和 I/O 操作顺序如下：P1：计算 60ms，I/O 80ms，计算 20ms;P2：计算 120ms，I/O 40ms，计算 40ms。若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）ms。A. 260B. 240C. 340D. 36013、在 SPOOLing 系统中，用户进程的打印结果首先被送到（ ）。A. 磁盘固定区域14、以下（ ）属于临界资源。

7、A. 可重入的程序代码B.C. 内存固定区域D. 终端B. 公用队列结构C. 磁盘D. 私用数据15、假设代表用户程序，代表系统调用处理程序，代表中断处理程序，代表设备驱动程序，则用户程序发出磁盘 I/O 请求后，系统的正确处理流程是（）。A.B. C. D.16、利用家算法进行安全序列检查时，不需要的参数是（ ）。A. 满足系统安全的最少资源数B. 用户已占有的资源数C. 用户最大需求资源数D.系统资源总数17、对已存在于磁盘中的某个文件进行读写之前，必须先显式或隐式地（）文件。A. 备份B. 建立C. 打开D. 命名18、在单处理机系统中，多个进程在一段时间内都得到运行，这种特性称为进程的

8、（ ）。A.动态性B. 异步性C.并发性D. 同步性19、Linux 的系统调用函数 fork()的返回值是（ ）。A. 020、采用（A.多级B. -1C. 正整数D. 上述三个值之一）目录结构的文件系统存在文件命名B. 树型问题。C.单级D. 两级21、虚拟只能（）。A.基于连续分配技术 B. 基于非连续分配技术 C.基于首次适应分配算法 D.基于 Spooling 技术22、某时刻进程的资源使用情况如下表所示，此时的安全序列是（A. P1，P2，P3，P4）。B. P1，P3，P4，P2C. P1，P4，P3，P2D. 不存在三、判断题（=正确,=错误，每题 1 分，共 8 分）1、 V

9、 操作可能使某个进程由阻塞状态变为就绪状态。()2、 GUI 既能使计算机操作变得简单有趣，又能节省系统资源，故在操作系统中被广泛采用。()3、 只要使用正版杀毒，并及时进行升级，系统就不会或被。()4、 隶属于同一个进程的线程之间的切换开销比进程之间的切换开销小。()5、 硬是 UNIX 系统中基于索引节点的文件共享方式。()6、 要使程序在内存中可浮动，系统须采用静态重7、 当前 PC 操作系统多采用鸵鸟算法对付死锁。(。()8、 设单处理机系统中有多个就绪进程，则在某进程处于临界区时，系统不能进行处理机调度。（）得分阅卷人进程最大需求资源已分配资源可用资源R1R2R3R1R2R3R1R2

10、R3P1201200031P2252120P3142011P4203001四、简答题（每小题 4 分，共 16 分）1、 最先适应、下次适应、最佳适应、适应四种分配算法中，哪一种更适合于固定分区管理系统？为什么？2、 你认为请求页式管理系统中的两大开销是什么？如何才能减少它们？3、 进程在虚存管理系统中是否比在实存管理系统中运行得更快呢？为什么？4、 某 UNIX 系统对磁盘交换区采用连续分配方式，这样做的好处是什么？为什么这样做能实现你认为的好处？五、应用题（第 1 小题 6 分，第 6 小题 8 分，第 25 小题各 5 分，共 34 分）1、 若把对弈双方看作两个进程，则以下是用类 Pa

11、scal 语言描述：var S1, S2: semaphore:=0, 0; BeginParbegin红方 :beginrepeat若被黑方将死，则投子认输，结束；若同意与黑方作和，则结束；否则，根据棋局思考后走子一步；until false； endparend end填空，并说明信号量 S1、S2 的作用：类型信号量机制实现的两个人下象棋的同步过程的黑方: beginrepeat；若被红方将死，则投子认输，结束；若同意与红方作和，则结束；否则，根据棋局思考后走子一步；until false； end（1）黑方走子前须等红方先行，于是形成一处（）制约关系，为此设信号量 S1，其初值是（），

12、表示（）；红方走子一步后，须等黑方应对一步后再走下一步，于是形成一处（）制约关系，为此设信号量 S2，其初值是（），表示（）。（2）在上面同步描述中的下划线上填上适当的 P、V 操作，以保证这两个进程的正确性。2、 某文件有 201 块，其第 101 个块是中间块。假设文件控制块已经在内存中，试求分别采用连续分配和隐式分配的系统完成对该文件删除中间块的操作所需的读、写磁盘块操作的次数（不计把删除的块加入到空闲块表的任何 I/O 操作，也不计因文件长度变了而修改文件控制块的操作，要求有分析计算过程）。得分阅卷人得分阅卷人3、 有 4 个进程 P1、P2、P3、P4，它们进入系统的时刻和要求的运行

13、时间如下表所示：画出图并附文字说明它们的执行情况，设系统采用时间片(时间片=2)轮转法调度（忽略进程的切换开销）。4、 一个磁盘有 1001 个柱面、12 个磁头，每个磁道含 63 个扇区，磁盘转速为 7200 转/分钟，相邻柱面的寻道时间为 2 毫秒。假设磁头已经位于 0 磁道第 1 个扇区的开始处，则读整个磁盘需多少秒钟？5、 设 UNIX 中文件的索引结点含有 13 个地址项，其中 10 个是直接地址项，另外 3 个分别是一次间接地址项、二次间接地址项和三次间接地址项。假设每个盘块大小为 4kB，每个盘块号占 4B，某文件只用到二次间接地址项（即三次间址项为空），试计算该文件的最大尺寸。6、 请求分页管理系统中，假设某进程的页表内容如下表所示：页面大小