操作系统复习题1

（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权
周转时间是多少？
2.设UNIX文件系统中的目录结构如下图所示：
⭘
⭘ ⭘ ⭘ ⭘ ⭘ ⭘ ⭘ ⭘ usr
bin dev etc lib lost+found mnt tmp …
⭘ mengqc ⭘ liu
ቤተ መጻሕፍቲ ባይዱ
…
sub1⭘
…
… m1.c m2.c
统中，_____系统调用_____只能在C程序中使用。
12．进程最基本的特性是____并发性____和____动态性___；每个进程
都有惟一的____进程控制块（或PCB）____，系统对进程的管理就是利
用_____进程控制块（或PCB）____实现的。
13．处理机调度可分为三级，它们是__高级调度（作业调度）__，___
的网络管理工具
3．下列进程状态的转换中，哪一个是不正确的（C ）。
A.就绪→ 运行 B.运行→ 就绪 C.就绪→ 阻塞 D.阻塞→ 就
绪
4. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了
所需的读盘操作后，此时该进程的状态将（D ）。
A.从就绪变为运行 B．从运行变为就绪 C． 从运行变为阻塞
四、解答题
1.在操作系统中，P操作和V操作各自的动作是如何定义的？
2.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？
3. 作业调度和进程调度各自的主要功能是什么？
4. 什么是分页？什么是分段？二者主要有何区别？
五、应用题
1．假定在单CPU条件下有下列要执行的作
作业 运行时 优先级
业：
间
10．一般说来，操作系统有三种结构，它们分别是____单块___结
构,___ 层次____结构和____微内核____结构。传统的UNIX系统核心就
采用___层次_____结构。
11．操作系统一般为用户提供了三种界面，它们是__命令界
面____,_____图形界面____和______系统调用界面______；在UNIX系
file_a
1. 设当前工作目录是/usr，那么，访问文件file_a的绝对路径
名和相对路径名各是什么？
2. 现在想把工作目录改到liu，应使用什么命令（写出完整命令
行）？
3. 如果用 ls –l /usr/mengqc命令列出指定目录的内容，其中
有如下所示的一项：
- r w – r - - - - - 2 mengqc …… m2.c
___，____索引文件____和 _____多重索引文件____。
8.操作系统的设备管理应具备的主要功能是__监视设备状态____， __
进行设备分配___，___完成I/O操作__和 __缓冲管理与地址转换___。
9．在UNIX系统中，文件的类型主要包括___普通文件____，____目录文
件____，___特别文件___。
D．从阻塞变为就绪
5．进程状态从就绪态到运行态的转化工作是由（C ）完成的。
A．作业调度 B．中级调度 C．进程调度 D．设备调度
6．把逻辑地址转变为内存的物理地址的过程称作（D ）。
A．编译 B．连接
C．运行 D．重定位
7．在分页存储管理系统中，从页号到物理块号的地址映射是通过（B
）实现的。
A．段表 B．页表 C．PCB D．JCB
页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产
生一次缺页中断）
练习解答
四、解答题
1．答：
P操作顺序执行下述两个动作：
①信号量的值减1，即S=S-1；
②如果S≥0，则该进程继续执行；
如果S＜0，则把该进程的状态置为阻塞态，把相应的PCB连入该信
8．在UNIX系统中，目录结构采用（D ）。
A.单级目录结构 B．二级目录结构 C．单纯树形目录结构
D．带链接树形目录结构
9．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理
的（A ）功能实现的。
A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备
10．资源预先分配策略可以实现死锁的（A ）。
A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术
14．在以下的文件物理存储组织形式中，（A ）常用于存放大型的系统 文件。 A．连续文件 B．串连文件 C．索引文件 D．多重索引文件 15．设备的打开、关闭、读、写等操作是由（D ）完成的。 A．用户程序 B．编译程序 C．设备分配程序 D．设备驱动程序 16．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行 的系统软件称作（B ）。 A．文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统 17．以下著名的操作系统中，属于多用户、分时系统的是（C ）。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 18．多个进程的实体能存在于同一内存中，在一段时间内都得到运行。 这种性质称作进程的（B ）。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 19．进程控制块是描述进程状态和特性的数据结构，一个进程（ D）。 A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C． 可以没有进程控制块 D．只能有惟一的进程控制块 20．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不 同的作业进行合理搭配。这项工作是由（A）完成的。 A．作业调度 B．中级调度 C．进程调度 D．内存调度 21．通常，用户编写的程序中所使用的地址是（A ）。 A．逻辑地址 B．物理地址 C．绝对地址 D．内存地址 22．当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是 （D ）。 A．/usr/meng/file.c B．/usr/file.c C．/prog/file.c D．/usr/meng/prog/file.c 23．引入缓冲技术的主要目的是（C ）。 A．改善用户编程环境 B．提高CPU的处理速度 C．提高CPU与设备 之间的并行程度 D．降低计算机的硬件成本 24．计算机系统产生死锁的根本原因是（D ）。 A．资源有限 B．进程推进顺序不当 C．系统中进程太多 D．A和B 25．虚拟存储管理策略可以（ C）。 A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容 量 D．扩大逻辑外存容量 26．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行 时，则一般缺页中断次数会（B ）。 A．增加 B．减少 C．不变 D．可能增加也可能减少 27．避免死锁的一个著名的算法是（B ）。
15．在UNIX文件系统中，文件的路径名有两种表示形式，它们是___绝
对路径名（或全路径名）___和____相对路径名____；其中，
以“/”开始的路径名表示____绝对路径名（或全路径名）____。
16．产生死锁的必要条件有四个。如果在计算机系统中____同时具
备______它们，就一定发生死锁。
那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什
么权限？
3．判断下面的同步问题的算法是否正确？若有错，请指出错误原因并
予以改正。
设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算
法框图如图所示。
进程A 进程B
向Q写入信息 P(S) V(S) 从Q读出信息
注：信号量S的初值为0
4．某虚拟存储器的用户编程空间共32个页面，每页为 1kB，内存为16kB。假定某时刻一用户页表中已调入内
页号
物理块 号
存的页面的页号和物理块号的对照表如下：
05
则逻辑地址0A5C(H)所对应的物理地址是什么？ 5．有三个用户进程A、B和C，在运行过程中都要使用系
1
10
统中的一台打印机输出计算结果。
A．先入先出法 B．银行家算法 C．优先级算法 D．资源按序分 配法 28．如果进程PA对信号量S执行P操作，则信号量S的值应（B ）。 A．加1 B．减1 C．等于0 D．小于0 二、判断题（从下列叙述中选择正确的叙述，在括号中划上√ ；对于 你认为是错误的叙述要划上× 。） 1.UNIX操作系统是采用微内核方法实现结构设计的。 （×） 2.进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程 仅有一个PCB。（× ） 3.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享 设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。 （√） 4.一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备 使用，以提高系统的可靠性。（√） 5.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此， 用户地址空间的大小可以不受任何限制。（× ） 6. 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它 软件，然后再装操作系统。（× ） 7．简单地说，进程是程序的执行过程。因而，进程和程序是一一对应 的。（× ） 8．进程和程序是两个截然不同的概念。（√ ） 9．系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源 分配图中存在环路，则系统一定出现死锁。（× ） 10．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是 实际的内存，其大小比内存空间大得多。（√ ） 三、填空题 1.操作系统的基本特征是_____并发___，___共享____，____异步性 ______ 2.进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 ____就绪____ 队列中。 3.进程调度的主要功能是___保存现场____，___挑选进程________和 _____恢复选中进程的现场_________。 4.通常，线程的定义是___是进程中执行运算的最小单位（或执行处理 机调度的基本单位）_______。在现代操作系统中，资源的分配单位是 ___进程____，而处理机的调度单位是____线程______，一个进程可以 有___多个____线程。 5.从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处
一、单项选择题（选择正确答案的代号，填入括号中）
1.一个完整的计算机系统是由（C ）组成的。
A.硬件 B.软件 C. 硬件和软件 D.用户程序
2.操作系统的基本职能是（A ）。
A.控制和管理系统内各种资源，有效地组织多道程序的运行 B.提
供用户界面，方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大
24
1)试说明A、B、C进程之间存在什么样的制约关系？
37
2)为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操
作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和
初值。
6．对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺
中级调度____和_____低级调度（进程调度）______；在一般操作系统
中，必须具备的调度是____进程调度（或低级调度）_____。
14．一般说来，用户程序中所使用的地址是___逻辑地址（或相对地
址）____,而内存中各存储单元的地址是___物理地址（或绝对地
址）___；将前者转变为后者的过程称作___重定位____。
理阶段有_____编辑阶段_____，____编译阶段____，_____连接阶段
_____，______装入阶段_____和 _____运行阶段______。
6.虚拟存储器所具有的基本特征是___虚拟扩充___，___部分装入
____，____离散分配___和 ___多次对换____。
7.基本的文件物理存储组织形式有___连续文件____，____串连文件
作业到来的时间是按作业编号顺序进行的
1
10
3
（即后面作业依次比前一个作业迟到一个时 2
1
1
间单位）。 （1）用一个执行时间图描述在下列算法时
3
2
3
各自执行这些作业的情况：FCFS、RR（时间 4
1
4
片＝1）和非抢占式优先级。
5
5
2
（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间
是多少？
A．预防 B．避免 C．检测 D．恢复
11．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是
（B ）。
A．多道批处理系统 B．分时系统 C．实时系统 D．网络系统
12．SPOOLing技术可以实现设备的（C ）分配。
A．独占 B．共享 C．虚拟 D．物理
13．以下存储管理技术中，支持虚拟存储器的技术是（C ）。