操作系统复习题

2018/12/1
操作系统复习
7
16．在支持多线程的系统中，进程 P 创建的若干线程不能共 享的是 。 A．进程P的代码段 B．进程P中打开的文件 C．进程P的全局变量 D．进程P中某线程的栈指针 17．在缺页处理过程中，操作系统执行的操作可能是 。 Ⅰ．修改页表 Ⅱ．磁盘I/O Ⅲ．分配页框 A．仅Ⅰ、Ⅱ B．仅Ⅱ C．仅Ⅲ D．Ⅰ、Ⅱ和Ⅲ 18．下列选项中，在用户态执行的是 。 A．命令解释程序 B．缺页处理程序 C．进程调度程序 D．时钟中断处理程序
2018/12/1
操作系统复习
6
13．下列进程调度算法中，综合考虑进程等待时间和执行时 D 间的是__________ 。 A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法 14．多道程序系统中，当 B 时，进程从执行状态转变为 就绪状态。 A. 进程被进程调度程序选中 B. 时间片到 C. 等待某一事件 D. 等待的事件发生 15．下述各项中， D 不是引起进程切换的直接原因。 A. 运行进程的时间片用完 B. 运行进程出错 C. 运行进程要等待某一事件发生 D. 有新进程进入就绪状态
2018/12/1 操作系统复习 10
(1) 作业被调度的先后次序； (2) 全部作业运行结束的时间； (3) 作业的平均周转时间； (4) 最大作业周转时间。
先在草稿上分析如下： 8:00 J1到达，分配它所需资源(15KB内存、 1台磁带机、1 台打印机后，调入内存运行。余内存85KB、磁带机1台。 8:20 J2到达，因无打印机，不调入。同时J3到达，分配它 内存60KB，磁带机1台，调入内存，与J1均分CPU时间运行。 余内存25KB、磁带机和打印机都已分完(余0台)。 8:30 J1 结束，释放内存 15KB 、磁带机 1 台、打印机 1 台。 虽有打印机但内存不够，J2仍不能调入；J4到达，因低端内 存 15KB 不够，分配高端内存 20KB 和磁带机 1 台，调入内存 与J3一起运行。剩下内存空闲块是15KB、5KB，打印机1台 8:35 J5到达，因无磁带机，不能调入。
2018/12/1
操作系统复习
8
19．有两个并发进程 P1 和 P2 ，共享初值为 1的变量 x。 P1 对 x 加1，P2对x减1。加1和减1操作的指令序列分别如下所示。 //加1操作 load R1, x inc R1 store x, R1 //取x到寄存器R1中 //将R1的内容存入x //减1操作 load R2, x dec R2 store x, R2
作业名 J1 J2 J3 J4 提交时间 需运行时间 主存需求量 磁带机需求 打印机需求 8:00 8:20 8:20 8:30 25分钟 10分钟 20分钟 20分钟 15KB 30KB 60KB 20KB 1 0 1 1 1 1 0 0
J5
8:35
15分钟
10KB
1
1
作业调度采用 FCFS 策略，优先分配主存低地址区域且不准 移动已在主存中的作业，进程调度采用时间片轮转算法 ( 即 在主存中的作业均分CPU时间)。现求：
两个操作完成后，x的值 A．可能为-1或3 C．可能为0、1或2
。 B．只能为1 D．可能为-1、0、1或2
2018/12/1
操作系统复习
9
二、应用题
1 ．某多道程序设计系统供用户使用的主存为 100KB ，磁带 机2台，打印机1台。采用可变分区内存管理，采用静态方式 分配外围设备，忽略用户作业的 I/O 时间。现有如下作业序 列：
2
பைடு நூலகம்
操作系统复习
一、选择题
1．下列选项中，操作系统提供给应用程序的接口是 A 。 A．系统调用 B．中断 C．库函数 D．原语 2．下列选项中，导致创建新进程的操作是 C 。 I．用户登录成功 II．设备分配 III．启动程序执行 A．仅I和II B．仅II和III C．仅I和III D．I、II和III 3．下列选项中，降低进程优先级的合理时机是 A 。 A．进程的时间片用完 B．进程刚完成I/O，进入就绪队列 C．进程长期处于就绪队列中 D．进程从就绪队列转为运行状态
2018/12/1
操作系统复习
5
10．下列文件物理结构中，适合随机访问且易于文件扩展的 B 是__________ 。 A．连续结构 B．索引结构 C．链式结构且磁盘块定长 D．链式结构且磁盘块变长 11．设文件F1当前引用计数值为1，先建立F1的符号链接(软 链接)文件F2，再建立F1的硬软链接文件 F3，然后删除 B F1。此时，F2和F3的引用计数值分别是__________ 。 A．0、1 B．1、1 C．1、2 D．2、1 D 12．单处理机系统中，能并行的是__________ 。 I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV. 设备与设备 A．I、II和III B．I、II和IV C．I、III和IV D．II、III和IV
2018/12/1 操作系统复习 3
4 ．设与某资源关联的信号量初值为 3 ，当前值为 1 。若 M 表 示该资源的可用个数，N表示等待该资源的进程数，则M、N 分别是 B 。 A．0、1 B．1、0 C．1、2 D．2、0 5．某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲)，采用最佳适配(Best Fit)算法，分配和释 放的顺序为：分配 15MB 、分配 30MB 、释放 15MB 、分配 8MB、分配6MB，此时主存中最大空闲分区的大小是 B 。 A．7MB B．9MB C．10MB D．15MB 6．设置当前工作目录的主要目的是 C 。 A．节省外存空间 B．节省内存空间 C．加快文件的检索速度 D．加快文件的读/写速度
2018/12/1
操作系统复习
4
A 7．下列选项中，能引起外部中断的事件是__________ 。 A．键盘输入 B．除数为0 C．浮点运算下溢 D．访存缺页 8．某计算机系统中有8台打印机，有k个进程竞争使用，每个 进程最多需要 3 台打印机。该系统可能会发生死锁的 k 的最小 C 值是__________ 。 A．2 B．3 C．4 D．5 9 ．一个分段存储管理系统中，地址长度 32 位，其中段号占 8 C 。 位，则最大段长是________ A．2的8次方字节 B．2的16次方字节 C．2的21次方字节 D．2的32次方字节
操作系统复习
南京工业大学信息学院计算机系
一、单项选择题
每题2分，共60分。
二、应用题
每题10分，共40分。
应用题类型：
① 进程互斥、同步； ② 处理机调度； ③ 死锁问题； ④ 地址重定位；
2018/12/1
⑤ ⑥ ⑦ ⑧ ⑨
页面置换算法； 磁盘调度； 文件物理结构； 目录管理； 外存空间的管理等。