操作系统总复习题
一、选择题
1、分配到必要的资源并获得处理机时的进程状态是 B 。
A、就绪状态
B、执行状态
C、阻塞状态
D、唤醒状态
2、操作系统是通过 C 对进程进行管理的。
A、FCB
B、JCB
C、PCB
D、FDT
3、 D 是一种只能进行P操作和V操作的特殊变量。
A、调度
B、进程
C、同步
D、信号量
4、产生死锁的四个必要条件是：互斥使用、 A 、循环等待和不可强占。
A、请求与保持
B、释放与阻塞
C、请求与释放
D、请求与阻塞
5、缓冲技术中的缓冲池在 A 中实现的。
A、主存
B、外存
C、ROM
D、寄存器
6、位示图可用于 B 。
A、文件的目录查找
B、磁盘的空间管理、主存空间的共享D、分区存储管理
7、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 C 不属于设备管理数据结构。
A、COCT
B、SDT
C、CDT
D、CHCT
8、下列特性中哪个不属于分时系统 C 。
A、及时性
B、多路性
C、调度性
D、独立性
9、若有四个进程共享同一互斥段，而且每次至多允许3个进程进入互斥段，则信号量的变化范围是 C 。
A、3，2，1，0
B、3，2，1，0，-1
C、4，3，2，1，0
D、2，1，0，-1，-2
10、下列文件的物理结构中， A 不利于文件长度动态增长。
A、顺序结构
B、链接结构
C、索引结构
D、随机结构
11、通过硬件和软件的扩充，把原来的独立设备改造成能为若干用户共享的设备，这种设备称为 B 。
A、用户设备
B、虚拟设备
C、共享设备
D、存储设备
12、在操作系统中， D 指的是一种硬件机制。
A、缓冲池
B、进程调度
C、内存覆盖技术
D、通道技术
13、如果系统中有n个进程，则就绪队列中的进程个数最多有 C 个。
A、n+1
B、n
C、n-1
D、1
14、对父进程和子进程的叙述不正确的是 A 。
A、父进程创建了子进程，因此父进程执行完后子进程才能执行。
B、父进程
和子进程之间可以并发执行
C、阻塞到执行
D、执行到就绪
15、一个被创建的进程包括 D 。
A、PCB
B、程序和数据
C、PCB和数据
D、PCB、程序和数据
16、FCFS调度算法有利于 A 。
A、长作业或CPU繁忙型作业
B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业
D、短作业或I/O繁忙型作业
17、在动态分区分配中，下列 B 分配算法会出现许多碎片，并且碎片很小，往往无法利用。
A、首次适应算法
B、最佳适应算法
C、循环首次适应算法
D、最坏适应算法
18、首次适应算法要求空闲区链以 C 的次序排列。
A、大小递增
B、大小递减
C、地址递增
D、地址递减
19、段页式存储管理中，当执行一段程序时，至少访问 C 次内存。
A、1
B、2
C、3
D、4
20、分区式存储管理方式中，每个程序 B 。
A、一定在分区中连续、部分存放
B、一定在分区中连续、整体存放
C、可以在分区中不连续、整体存放
D、可以在分区中连续、部分存放
21、在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中
B、等待某一事件
C、等待的事件发生
D、时间片用完
22、产生死锁的四个必要条件是：互斥使用、 A 、循环等待和不可强占。
A、请求与保持
B、释放与阻塞
C、请求与释放
D、请求与阻塞
23、能很好地解决了“碎片”问题的存储管理方法是 A ，能很好地解决了“共享”问题的存储管理方法是 B 。
A、页式存储管理
B、段式存储管理
C、固定分区存储管理
D、可变分区存储管理
24、缓冲技术中的缓冲池在 A 中实现的。
A、主存
B、外存
C、ROM
D、寄存器
25、文件的逻辑组织将文件分为记录式文件和 B 文件。
A、索引文件
B、流式文件
C、字符文件
D、设备文件
26、位示图可用于 B 。
A、文件的目录查找
B、磁盘的空间管理
C、主存空间的共享
D、分区存储管理
27、 A 系统不允许用户随时干预自己程序的运行。
A、批处理
B、DOS操作系统
C、单任务
D、分时
28、若把操作系统看作计算机系统资源的管理者，下列的 D 不属于操作系统所管理的资源。
A、程序
B、内存
C、CPU
D、中断
29、在下列操作系统的各个功能组成部分中， A 不需要硬件的支持。
A、进程调度
B、通道技术
C、地址映射
D、中断管理
30、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 C 。
A、并行技术
B、通道技术
C、缓冲技术
D、虚拟存储技术
31、下列特性中哪个不属于分时系统 C 。
A、及时性
B、多路性
C、调度性
D、独立性
32、若有四个进程共享同一互斥段，而且每次至多允许3个进程进入互斥段，则信号量的变化范围是 C 。
A、3，2，1，0
B、3，2，1，0，-1
C、4，3，2，1，0
D、2，1，0，-1，-2
33、下列文件的物理结构中， A 不利于文件长度动态增长。
A、顺序结构
B、链接结构
C、索引结构
D、随机结构
34、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求，若要调整中断事件的响应次数，可以利用 B 解决。
A、中断响应
B、中断屏蔽
C、中断嵌套
D、中断请求
35、进程特性中的 B ，导致了程序执行的不可再现性。
A、动态性
B、异步性
C、并发性
D、独立性
36、FCFS调度算法有利于 A 。
A、长作业或CPU繁忙型作业
B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业
D、短作业或I/O繁忙型作业
37、段页式存储管理中，当执行一段程序时，至少访问 C 次内存。
A、1
B、2
C、3
D、4
38、分区式存储管理方式中，每个程序 B 。
A、一定在分区中连续、部分存放
B、一定在分区中连续、整体存放
C、可以在分区中不连续、整体存放
D、可以在分区中连续、部分存放
39、下列文件类型中既能对文件顺序访问，又能随机访问的是 C 。
A、连续文件
B、串联文件
C、索引文件
D、库文件
41、在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中
B、等待某一事件
C、等待的事件发生
D、时间片用完
42、 D 是一种只能进行P操作和V操作的特殊变量。
A、调度
B、进程
C、同步
D、信号量
43、缓冲技术中的缓冲池在 A 中实现的。
A、主存
B、外存
C、ROM
D、寄存器
44、位示图可用于 B 。
A、文件的目录查找
B、磁盘的空间管理
C、主存空间的共享
D、分区存储管理
45、 A 系统不允许用户随时干预自己程序的运行。
A、批处理
B、DOS操作系统
C、单任务
D、分时
46、若把操作系统看作计算机系统资源的管理者，下列的 D 不属于操作系统所管理的资源。
A、程序
B、内存
C、CPU
D、中断
47、在下列操作系统的各个功能组成部分中， A 不需要硬件的支持。
A、进程调度
B、通道技术
C、地址映射
D、中断管理
48、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 C 不属于设备管理数据结构。
A、COCT
B、SDT
C、CDT
D、CHCT
49、下列文件的物理结构中， A 不利于文件长度动态增长。
A、顺序结构
B、链接结构
C、索引结构
D、随机结构
50、如果系统中有n个进程，则就绪队列中的进程个数最多有 C 个。
A、n+1
B、n
C、n-1
D、1
51、对父进程和子进程的叙述不正确的是 A 。
A、父进程创建了子进程，因此父进程执行完后子进程才能执行。
B、父进程
和子进程之间可以并发执行
C、阻塞到执行
D、执行到就绪
52、FCFS调度算法有利于 A 。
A、长作业或CPU繁忙型作业
B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业
D、短作业或I/O繁忙型作业
53、首次适应算法要求空闲区链以 C 的次序排列。
A、大小递增
B、大小递减
C、地址递增
D、地址递减
54、文件的逻辑组织将文件分为记录式文件和 B 文件。
A、索引文件
B、流式文件
C、字符文件
D、设备文件
55、位示图可用于 B 。
A、文件的目录查找
B、磁盘的空间管理
C、主存空间的共享
D、分区存储管理
56、 A 系统不允许用户随时干预自己程序的运行。
A、批处理
B、DOS操作系统
C、单任务
D、分时
57、若把操作系统看作计算机系统资源的管理者，下列的 D 不属于操作系统所管理的资源。
A、程序
B、内存
C、CPU
D、中断
58、进程的三种基本状态之间，下列 C 转换是不能进行的。
A、就绪到执行
B、执行到阻塞
C、阻塞到执行
D、执行到就绪
59、下列情况下，在 A 发生时，进程从阻塞状态转换到就绪状态。
A、等待的某事件发生了
B、时间片用完
C、等待某事件
D、分配到必要的资源并获得了处理机
60、如果系统中有n个进程，则就绪队列中的进程个数最多有 C 个。
A、n+1
B、n
C、n-1
D、1
61、对父进程和子进程的叙述不正确的是 A 。
A、父进程创建了子进程，因此父进程执行完后子进程才能执行。
B、父进程
和子进程之间可以并发执行
C、阻塞到执行
D、执行到就绪
62、一个被创建的进程包括 D 。
A、PCB
B、程序和数据
C、PCB和数据
D、PCB、程序和数据
63、进程调度的关键问题是 B 。
A、时间片的确定
B、调度算法的选择
C、内存的分配
D、I/O设备的分配
64、进程特性中的 B ，导致了程序执行的不可再现性。
A、动态性
B、异步性
C、并发性
D、独立性
65、FCFS调度算法有利于 A 。
A、长作业或CPU繁忙型作业
B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业
D、短作业或I/O繁忙型作业
66、在动态分区分配中，下列哪种分配算法会出现许多碎片，并且碎片很小，往往无法利用。B
A、首次适应算法
B、最佳适应算法
C、循环首次适应算法
D、最坏适应算法
67、首次适应算法要求空闲区链以 C 的次序排列。
A、大小递增
B、大小递减
C、地址递增
D、地址递减
68、段页式存储管理中，当执行一段程序时，至少访问 C 次内存。
A、1
B、2
C、3
D、4
69、分区式存储管理方式中，每个程序 B 。
A、一定在分区中连续、部分存放
B、一定在分区中连续、整体存放
C、可以在分区中不连续、整体存放
D、可以在分区中连续、部分存放
70、下列存储管理方式中，碎片现象最严重的是 C ，碎片现象最轻的是 A 。
A、分页存储管理方式
B、分段存储管理方式
C、固定分区分配方式
D、动态分区分配方式
71、在有直接存取需求和文件长度动态增长的情况下，宜选择下列哪种文件形式 A 。
A、索引文件
B、连续文件
C、串联文件
D、库文件
72、利用通道技术实现了 B 之间数据的快速传输。
A、CUP与外设
B、内存与外设
C、CPU与内存
D、外设与外设
73、段页式存储管理中，当执行一段程序时，至少访问 C 次内存。
A、1
B、2
C、3
D、4
74、分区式存储管理方式中，每个程序 B 。
A、一定在分区中连续、部分存放
B、一定在分区中连续、整体存放
C、可以在分区中不连续、整体存放
D、可以在分区中连续、部分存放
75、下列存储管理方式中，碎片现象最严重的是 C ，碎片现象最轻的是 A 。
A、分页存储管理方式
B、分段存储管理方式
C、固定分区分配方式
D、动态分区分配方式
76、下列文件类型中既能对文件顺序访问，又能随机访问的是 C 。
A、连续文件
B、串联文件
C、索引文件
D、库文件
77、利用通道技术实现了 B 之间数据的快速传输。
A、CUP与外设
B、内存与外设
C、CPU与内存
D、外设与外设
78、假脱机技术中，对打印机的操作实际上是对磁盘存储实现的，用以替代打印机的部分是指
B 。
A、共享设备
B、虚拟设备
C、独占设备
D、物理设备
79、分配到必要的资源并获得处理机时的进程状态是 B 。
A、就绪状态
B、执行状态
C、阻塞状态
D、唤醒状态
80、操作系统是通过 C 对进程进行管理的。
A、FCB
B、JCB
C、PCB
D、FDT
81、在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中
B、等待某一事件
C、等待的事件发生
D、时间片用完
82、若把操作系统看作计算机系统资源的管理者，下列的 D 不属于操作系统所管理的资源。
A、程序
B、内存
C、CPU
D、中断
83、在下列操作系统的各个功能组成部分中， A 不需要硬件的支持。
A、进程调度
B、通道技术
C、地址映射
D、中断管理
84、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 C 。
A、并行技术
B、通道技术
C、缓冲技术
D、虚拟存储技术
85、对待死锁问题中，破坏环路等待条件是属于 A ，而剥夺资源是属于 D 的基本方法。
A、死锁的预防
B、死锁的避免
C、死锁的检测
D、死锁的解除
86、通过硬件和软件的扩充，把原来的独立设备改造成能为若干用户共享的设备，这种设备称为 B 。
A、用户设备
B、虚拟设备
C、共享设备
D、存储设备
87、在操作系统中， D 指的是一种硬件机制。
A、缓冲池
B、进程调度
C、内存覆盖技术
D、通道技术
88、对于文件的访问，常由 C 共同限制。
A、文件的属性和口令
B、优先级和文件的属性
C、用户访问权限和文件的属性
D、用户的访问权限和优先级
89、进程调度的关键问题是 B 。
A、时间片的确定
B、调度算法的选择
C、内存的分配
D、I/O设备的分配
90、进程特性中的 B ，导致了程序执行的不可再现性。
A、动态性
B、异步性
C、并发性
D、独立性
91、FCFS调度算法有利于 A 。
A、长作业或CPU繁忙型作业
B、长作业或I/O繁忙型作业
C、短作业或CPU繁忙型作业
D、短作业或I/O繁忙型作业
92、段页式存储管理中，当执行一段程序时，至少访问 C 次内存。
A、1
B、2
C、3
D、4
93、分区式存储管理方式中，每个程序 B 。
A、一定在分区中连续、部分存放
B、一定在分区中连续、整体存放
C、可以在分区中不连续、整体存放
D、可以在分区中连续、部分存放
94、下列存储管理方式中，碎片现象最严重的是 C ，碎片现象最轻的是 A 。
A、分页存储管理方式
B、分段存储管理方式
C、固定分区分配方式
D、动态分区分配方式
95、下列文件类型中既能对文件顺序访问，又能随机访问的是 C 。
A、连续文件
B、串联文件
C、索引文件
D、库文件
96、一般情况下，用户不免要对操作系统中管理的设备进行操作，这是所用的设备名通常是
A 。
A、逻辑设备名
B、物理设备名
C、虚拟设备名
D、共享设备名
二、填空题
1、采用多道程序设计技术充分发挥CPU 和外设并行工作能力。
2、文件系统是通过目录来组织管理文件的。
3、进程的基本特征有动态性、并发性、独立性、异步性及结构性。
4、静态重定位在程序装入内存时进行，而动态重定位在程序执行时进行。
5、进程调度负责处理机的分配工作。
6、某信号量的当前值为–3时，表示系统中在该信号量上有3 个等待进程。
7、操作系统通过进程控制块对进程进行管理，它是进程存在的唯一标志。
8、程序在并发执行时，由于失去了封闭性，其计算结果出项不一致现象，这与并发程序的执行速度有关，从而使程序失去了可再现性。
9、先进先出（FIFO）页面置换算法中，总是选择在内存中驻留时间最久的页面予以淘汰，而最近最久未使用（LRU）页面置换算法是选择在内存中最近未使用的页面予以淘汰。
10、页内置换算法的好坏直接影响系统的性能，不适当的算法可能会导致发生抖动现象。
11、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型，如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于实时操作系统类型，如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型。
12、在页式存储管理系统中，常用的页面淘汰算法有：最佳算法（选择淘汰不再使用或最远的将来才使用的页）、先进先出算法（选择淘汰在主存驻留时间最长的页）、最近最少使用算法（选择淘汰离当前时刻最近的一段时间内使用最少的页）。
13、缓冲池中的缓冲区分成三种队列：空缓冲队列、装满输入数据的输入队列、装满输出数据的输出队列。
14、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 4 个，最少有0 个。
15、段页式存储管理方式的地址结构包括段号、段内页号和页内位移。
16、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是10 个。
17、程序并发执行时的三个特性：间断性、失去封闭性、不可再现性。
18、操作系统通过进程控制块对进程进行管理，它是进程存在的唯一标志。
19、段页式存储管理方式的地址结构包括段号、段内页号和页内位移。
20、页内置换算法的好坏直接影响系统的性能，不适当的算法可能会导致发生抖动现象。
21、在可变分区管理中，最先适应算法算法是采用按起始地址递增顺序排列空闲区的，最佳适应算法算法是采用按分区大小递增顺序排列空闲区的，最坏适应算法算法是采用按起始地址递减顺序排列空闲区的。
22、缓冲池中的缓冲区分成三种队列：空缓冲队列、装满输入数据的输入队列、装满输出数据的输出队列。
23、文件的存取方法通常有顺序存取和直接存取。
24、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型，如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于实时操作系统类型，如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于批处理操作系统类型。
25、进程的基本特征有动态性、并发性、独立性、异步性及结构性。
26、临界资源是一次仅允许一个进程访问的资源。
27、文件系统存储空间管理方法常用的有位示图、空白文件目录、空闲链表三种方法。
28、段页式存储管理方式的地址结构包括段号、段内页号和页内位移。
29、某系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是7 个。
30、某作业9:00到达，预计运行时间为2小时，12:00该作业开始运行，则该作业的响应比是
2.5 。
三、判断题
1、某一时刻系统中不可能有这样的情况，既有多个用户进程，却没有一个用户进程处于执行状态也没有一个用户进程处于就绪状态。错
2、如果系统在未运行前，要求所有进程一次性地申请在整个运行过程中所需的全部资源，即采
用所谓静态分配法，则可以预防死锁的发生。对
3、响应时间是指从作业提交到作业完成的时间间隔。错
4、当发生死锁时，资源分配图中的进程和资源必然构成一个环链。对
5、单一连续存储管理分配方式只能用于单用户、单任务的操作系统中。对
6、内存碎片是内存分配完后剩余下来的空闲区域。错
7、最佳适应算法要比最坏适应算法好，因为它产生的碎片小。错
8、段页式管理的优点很明显，同时也增加了硬件的支持。对
9、可顺序读取的文件不一定能随机读取，能随机读取的文件一定可以顺序读取。对
10、单级目录结构中是不会出现两个重名文件的。对
11、可以说，CPU和通道在一起共享内存。对
12、在中断处理过程中，必须禁止发生新的中断。错
13、原语的执行是屏蔽中断的。对
1 4、信号量的初值可以是负的。错
15、某一时刻系统中不可能有这样的情况，既有多个用户进程，却没有一个用户进程处于执行状态也没有一个用户进程处于就绪状态。错
16、如果系统在未运行前，要求所有进程一次性地申请在整个运行过程中所需的全部资源，即采用所谓静态分配法，则可以预防死锁的发生。对
17、利用分页存储管理，用户可以方便地、灵活地使用内存，提高了效率。错
18、在虚拟存储器中，其所需的页或段一定在内存中。错
19、最佳适应算法要比最坏适应算法好，因为它产生的碎片小。错
20、一般来说，对连续结构文件记录的检索比串联结构文件记录的检索有更高的效率。对
21、程序顺序执行时的三个特性：间断性、封闭性、可再现性。错
22、原语的执行是屏蔽中断的。对
23、信号量的初值可以是负的。错
24、如果系统在未运行前，要求所有进程一次性地申请在整个运行过程中所需的全部资源，即采用所谓静态分配法，则可以预防死锁的发生。对
25、响应时间是指从作业提交到作业完成的时间间隔。错
26、当发生死锁时，资源分配图中的进程和资源必然构成一个环链。对
27、单一连续存储管理分配方式只能用于单用户、单任务的操作系统中。对
28、利用分页存储管理，用户可以方便地、灵活地使用内存，提高了效率。错
29、通过在操作系统中使用覆盖技术，可以实现不同时装入内存的程序段共同使用同一块内存区的目的。对
30、一般来说，对连续结构文件记录的检索比串联结构文件记录的检索有更高的效率。对
31、进程在并发执行时，进程间在执行时间上是可以重叠的。对
32、结点间的有向边表示两个结点之间的前趋关系。下面是可以满足的某前趋图的前趋关系：P1→P2，P1→P4，P2→P5，P5→P3，P3→P2，P5→P7，P4→P6，P6→P7。错
33、某一时刻系统中不可能有这样的情况，既有多个用户进程，却没有一个用户进程处于执行状态也没有一个用户进程处于就绪状态。错
34、响应时间是指从作业提交到作业完成的时间间隔。错
35、当发生死锁时，资源分配图中的进程和资源必然构成一个环链。对
36、段页式管理的优点很明显，同时也增加了硬件的支持。对
37、可顺序读取的文件不一定能随机读取，能随机读取的文件一定可以顺序读取。对
38、大多数的系统文件只允许用户去读，不允许修改。错
39、一般来说，对连续结构文件记录的检索比串联结构文件记录的检索有更高的效率。对
40、简单地说，打开文件的主要目的就是要装入文件目录表到内存。对
四、名词解释
线程通道缓冲技术交换技术进程中断Spooling技术死锁多道程序设计死锁进程互斥文件系统临界资源进程控制块
五、简答题
1、文件的物理组织结构常见的有几种？它们与文件的存取方式有什么关系？
2、如何预防死锁。
3、设备分配中常用的数据结构有哪几种？进程请求I/O设备时，它们在设备分配中的操作顺序是什么？
4、系统中调度的层次分为几级，它们的主要任务各是什么？
5、操作系统基本功能？
6、简述多道批处理系统和分时系统关系。
7、画图并说明作业状态的转换图和进程状态的转换图之间的关系和区别。
8、在设备管理中，数据传送控制方式有哪几种？试比较它们各自的优缺点。
9、文件存储空间管理的方法有哪些？它们的优缺点？
10、系统中调度的层次分为几级，它们的主要任务各是什么？
11、在设备管理中，数据传送控制方式有哪几种？试比较它们各自的优缺点。
12、如何预防死锁。
13、在存储管理中，那一种存储方法解决了共享问题，画图并解释说明。
14、设备分配中常用的数据结构有哪几种？进程请求I/O设备时，它们在设备分配中的操作顺序是什么？
15、简述作业、进程、程序它们之间的关系。
16、画图并举例说明段页式存储管理中的地址变换过程。
17、计算机硬件发展分几个时代，各时期代表性的操作系统类型各是什么？
六、应用题
1、有4个作业，它们进入后备队列的到达时间如表所示，采用HRN（最高响应比优先）的作
2、生产者与消费者的问题(producer/consumer)
满足条件：
①、消费者想取走产品时，缓冲区中至少有一个单元是满的；
②、生产者想发送产品时，缓冲区中至少有一个单元是空的；
用P、V操作描述它。
3、有用户空间100KB，并规定作业相应程序装入内存连续区域，并不能被移动，作业与进程均采用FCFS算法。求它们的平均周转时间和调度顺序。
4、设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子，但是，桌子上总共有5支筷子，在每人两边分开各放一支。哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐。
条件：
①、只有拿到两只筷子时，哲学家才能吃饭。
②、如果筷子已经在他人手上，则哲学家必须等待他人吃完放下筷子后才能拿到筷子。
③、任一哲学家在自己未拿到两只筷子吃饭之前，决不放下自己手中的筷子。
试用P、V操作描述：
①、描述一个保证不会出现两个邻座同时要求吃饭的算法。
②、描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子）的算法。
③、在什么情况下，5个哲学家全部吃不上饭？
5、读者与写者问题
一个数据对象若被多个并发进程所共享，且其中一些进程只要求读该数据对象的内容，而另一些进程则要求修改它，对此，把那些只想读的进程称之为“读者”，而把要求修改的进程则要求修改它的进程为“写者”。请用P、V操作描述读者与写者的工作过程。
6、在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2
、
1、5，当分配给该作业的物理块数分别为3、4时，试计算分别采用“先进先出”、“最近最久未使用”页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。
7、在采用页式存储管理的系统中，某作业的逻辑地址空间为4页，每页大小为2K字节，已知，该作业的页面页表如下，
求出逻辑地址4645所对应的物理地址，并画出地址变换图。（10分）
8、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可以向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘中空时，一次只能放一只水果供吃者使用，请用信号量及P、V操作描述爸爸、儿子、女儿三个进程的工作过程。
9、某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程正在写读数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库；读进程之间不互斥，可以同时读该数据库，请用P、V操作描述这一组进程的工作过程。（10分）
操作系统期末复习真题 附答案
操作系统期末复习真题11_附答案 线程是操作系统的概念，已具有线程管理的操作系统有( )。 A．Windows 3.2 B．OS /2 C．Windows NT D．Mach 此题答案为：BC 此题难度等级为：B. 下面属于进程基本状态的是( )。 A．就绪 B．运行 C．后备 D．阻塞 此题答案为：AD 此题难度等级为：A . 下列各项工作步骤，( )是创建进程所必须的步骤。 A．建立一个PCB B．由CPU调度程序为进程调度CPU C．为进程分配内存等必要资源 D．将PCB接入进程就绪队列 此题答案为：B 此题难度等级为：C . 关于进程的正确说法是( )。 A．进程就是程序，或者说进程是程序的另一叫法 B．一个被创建了的进程，在它被消灭之前，大多数时刻处于进程的三种基本状态之一C．多个不同的进程可以包含相同的程序 D．一个处于等待队列中的进程，即使进入其他状态，仍然放在等待队列中 此题答案为：B 此题难度等级为：D . 在( )时，可能挂起某进程。 A．进程出现死锁 B．进程的数目太少 C．进程数目太多 D．进程出现故障 此题答案为：AC 此题难度等级为：A . 多道程序系统进程从执行状态转换到就绪状态的原因是( )。
A．时间片完 B．等待其他进程的执行结果 C．等待I/O D．有更高优先级的进程到来 此题答案为：A 此题难度等级为：B . 有关进程的描述中，（）是正确的。 A．进程执行的相对速度不能由进程自己来控制 B．利用信号量的P.V操作可以交换大量信息 C．同步是指并发进程之间存在的一种制约关系 D．并发进程在访问共享资源时，不可能出现与时间有关的错误 此题答案为：AB 此题难度等级为：B . 下列资源中（）是临界资源。 A．打印机 B．非共享的资源 C．共享变量 D．共享缓冲区 此题答案为：ACD 此题难度等级为：A . 一个进程从执行状态转换到阻塞状态的可能原因是本进程（）。A．时间片完 B．需要等待其他进程的执行结果 C．执行了V操作 D．执行了P操作 此题答案为：A 此题难度等级为：C . 一个进程从阻塞状态转换到就绪状态的可能原因是其他进程（）。A．时间片完 B．执行了唤醒原语 C．执行了V操作 D．执行了P操作
操作系统复习题带答案
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制
块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统 的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数
C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先服
操作系统复习试题
洛阳师范学院2014—2015学年第一学期期末考试试卷（A） 1．在个人计算机上运行的系统一般是（）。 A）手工操作 B）单道批处理 C）多道批处理 D）多用户分时系统 2．早期OS设计追求的主要目标是（）。 A）系统的效率 B）用户的方便性 C）可移植性 D）可扩充性 3．下列进程状态转换不可能发生的是（）。 A）就绪->执行 B）执行->就绪C）执行->阻塞D）阻塞->执行4．从资源管理角度看，进程调度属于（）。 A）I/O管理 B）文件管理 C）处理机管理 D）存储器管理 5．用P、V操作实现进程同步时，信号量的初值一般为（）。 A）-1 B）1 C）0 D）任意值 6．如果系统内存不足，可将进程调至外存挂起。从调度的角度看，该行为属于（）。 A）低级调度B）中级调度C）高级调度D）处理机调度 7．在一次磁盘I/O过程中，时间消耗最长的阶段是（）。 A）寻道 B）旋转 C）传输 D）启动 8．在动态分区分配中，会导致空闲分区链首聚集碎片的是（）。 A）最佳适应算法B）首次适应算法C）循环首次适应算法D）最坏适应算法9．下述I/O控制方法中，CPU干预次数最少的是（）。 A）程序I/O B）中断I/O C）DMA方式D）通道方式 10．下述文件存储方式中，文件读取速度最快的是（）。 A）连续存储 B）链式存储 C）索引存储 D）多级索引存储 1．操作系统设计的目标包括、、可扩充性和开放性。 2．操作系统中，资源分配的基本单位是。 3．不满足“让权等待”准则的信号量机制是。 4．在页式和段式存储管理系统中，存储管理有利于提高内存利用率，存储管理有利于满足用户需求。 5．在高响应比优先调度算法中，进程优先权最初与有关，并随着的增加而增大。
计算机操作系统期末复习题(答案最全)
计算机操作系统期末复习题 注：1-简单2-一般3-较难4-难 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、操作系统是一种（）。 A、应用软件 B、系统软件 C、通用软件 D、工具软件 答案-1：B 2、计算机系统的组成包括（）。 A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 答案-1：C 3、下面关于计算机软件的描述正确的是（）。 A、它是系统赖以工作的实体 B、它是指计算机的程序及文档 C、位于计算机系统的最外层 D、分为系统软件和支撑软件两大类 答案-2：B 4、财务软件是一种（）。 A、系统软件 B、接口软件 C、应用软件 D、用户软件 答案-2：C 5、世界上第一个操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-1：B 6、批处理操作系统提高了计算机的工作效率，但（）。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 答案-3：B 7、引入多道程序的目的是（）。 A、为了充分利用主存储器 B、增强系统的交互能力
C、提高实时响应速度 D、充分利用CPU，减少CPU的等待时间 答案-3：D 8、在多道程序设计的计算机系统中，CPU（）。 A、只能被一个程序占用 B、可以被多个程序同时占用 C、可以被多个程序交替占用 D、以上都不对 答案-2：C 9、多道程序设计是指（）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 答案-3：B 10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 答案-4：B 11、允许多个用户以交互使用计算机的操作系统是（）。 A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 答案-2：A 12、下面关于操作系统的叙述正确的是（）。 A、批处理作业必须具有作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看，实时系统与分时系统差不多 D、由于采用了分时技术，用户可以独占计算机的资源 答案-3：A 13、操作系统是一组（）。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 答案-1：C 14、现代操作系统的两个基本特征是（）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理 答案-1：C 15、（）不是操作系统关心的主要问题。 A、管理计算机裸机
操作系统复习题答案
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）
A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）
操作系统复习题整理
第一章 1.说明分布式系统相对于集中式系统的优点和缺点。从长远的角度看，推动分布式系统发展的主要动力 是什么？ 答：相对于集中式系统，分布式系统的优点：1）从经济上，微处理机提供了比大型主机更好的性能价格比；2）从速度上，分布式系统总的计算能力比单个大型主机更强；3）从分布上，具有固定的分布性，一些应用涉及到空间上分散的机器；4）从可靠性上，具有极强的可靠性，如果一个极强崩溃，整个系统还可以继续运行；5）从前景上，分布式操作系统的计算能力可以逐渐有所增加。 分布式系统的缺点：1）软件问题，目前分布式操作系统开发的软件太少；2）通信网络问题，一旦一个系统依赖网络，那么网络的信息丢失或饱和将会抵消我们通过建立分布式系统所获得的大部分优势；3）安全问题，数据的易于共享也容易造成对保密数据的访问。 推动分布式系统发展的主要动力：尽管分布式系统存在一些潜在的不足，但是从长远的角度看，推动分布式系统发展的主要动力是大量个人计算机的存在和人们共同工作于信息共享的需要，这种信息共享必须是以一种方便的形式进行。而不受地理或人员，数据以及机器的物理分布的影响 2.多处理机系统和多计算机系统有什么不同？ 答：共享存储器的计算机系统叫多处理机系统，不共享存储器的计算机系统为多计算机系统。它们之间的本质区别是在多处理机系统中，所有CPU共享统一的虚拟地址空间，在多计算机系统中，每个计算机有它自己的存储器。 多处理机系统分为基于总线的和基于交换的。基于总线的多处理机系统包含多个连接到一条公共总线的CPU以及一个存储器模块。基于交换的多处理机系统是把存储器划分为若干个模块，通过纵横式交换器将这些存储器模块连接到CPU上。 多计算机系统分为基于总线的和基于交换的系统。在基于总线的多计算机系统中，每个CPU都与他自身的存储器直接相连，处理器通过快速以太网这样的共享多重访问网络彼此相连。在基于交换的多计算机系统中，处理器之间消息通过互联网进行路由，而不是想基于总线的系统中那样通过广播来发送。 3.真正的分布式操作系统的主要特点是什么？ 必须有一个单一的、全局的进程间通信机制。进程管理必须处处相同。文件系统相同。使用相同的系统调用接口。 4.分布式系统的透明性包括哪几个方面，并解释透明性问题对系统和用户的重要性。 答：对于分布式系统而言，透明性是指它呈现给用户或应用程序时，就好像是一个单独是计算机系统。 具体说来，就是隐藏了多个计算机的处理过程，资源的物理分布。 具体类型：
计算机操作系统期末复习题(带答案)
57计算机操作系统期末复习题 第一部分操作系统基本概念 一、选择题(选择最确切的一个答案，将其代码填入括号中) 多道程序设计是指（ B ）。 A、有多个程序同时进入CPU运行 B、有多个程序同时进入主存并行运行 C、程序段执行不是顺序的 D、同一个程序可以对应多个不同的进程 从总体上说，采用多道程序设计技术可以（B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（B ）。 A、增加减少 B、增加延长 C、减少延长 D、减少减少 现代操作系统的两个基本特征是（C ）和资源共享。 A、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理-3：C 以下（C ）项功能不是操作系统具备的主要功能。 A、内存管理 B、中断处理 C、文档编辑 D、CPU调度 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C ）。 A、进程 B、程序 C、作业 D、系统调用 CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C ）。 A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用 D、进程调度程序 系统调用的目的是（A ）。
A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源 为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。 A、处理器管理 B、存储器管理 C、文件管理 D、作业管理 二、填空题 计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。 采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。 操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。 UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。计算机中的CPU的工作分为系统态和用户态两种，系统态运行操作系统程序，用户态运行应用程序。 第二部分进程管理 一、选择题(选择最确切的一个答案，将其代码填入括号中) 顺序程序和并发程序的执行相比，（C）。 A、基本相同 B、有点不同 C、并发程序执行总体上执行时间快 D、顺序程序执行总体上执行时间快 并发进程失去了封闭性是指（D ）。 A、多个相对独立的进程以各自的速度向前推进 B、并发进程的执行结果与速度无关 C、并发进程执行时，在不同时刻发生的错误
操作系统复习题含答案
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
计算机操作系统期末复习题与答案
一、名词解释(每题2分,共10分) 1、原语 2、进程 3、管态 4、原子操作 5、临界区 6、死锁 7、虚拟存储器 8、缺页中断 二、选择题(每题1分,共10分) 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、在下列性质中，哪一个不是分时系统的特征。（） A. 交互性 B. 多路性 C. 成批性 D. 独占性 5、引入多道程序的目的在于（）。 A.充分利用CPU，减少CPU等待时间 B.提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 D.充分利用存储器 6、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 7、下列各项步骤中，哪一个不是创建进程所必须的步骤（）。 A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU C.为进程分配存等必要的资源 D.将PCB链入进程就绪队列 8、为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 9、进程调度的关键问题是选择合理的（），并恰当地进行代码转换。 A.时间片间隔 B. 调度算法 C.CPU速度 D. 存空间 10、并发性是指若干事件在（）发生。 A.同一时刻 B.同一时间间隔 C.不同时刻 D.不同时间间隔 11、如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入（）。 A.就绪状态 B. 运行状态 C.等待状态 D. 活动状态
操作系统复习题(答案)学习资料
《计算机操作系统》期末复习题 一、填空 9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m 的取值为_不超过4的整数__时，系统不会发生死锁。 12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。 页号块号装入时间上次引用时间R(读) M(修改) 0 7 126 279 0 0 1 4 230 260 1 0 2 2 120 272 1 1 3 9 160 280 1 1 按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。 13．有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1
操作系统复习题及参考答案
操作系统复习题及参考 答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】
中南大学网络教育课程 《操作系统》复习题及参考答案 一、判断题： 1.操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。 [ ] 2.在单CPU环境下可以实现“多道程序系统”。 [ ] 操作系统是多用户多任务操作系统。 [ ] 4.资源共享是现代操作系统的一个基本特征。 [ ] 5.就绪状态、执行状态和挂起状态是进程的三种基本状态。 [ ] 6.程序在并发执行时会失去封闭性。 [ ] 7.进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。 [ ] 8.在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状态”。 [ ] 9.进程状态可由就绪状态转换到阻塞状态 [ ] 10.进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。 [ ] 11.独占型设备使用前必须先请求分配。 [ ] 12.一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个阶段。 [ ] 13.作业周转时间是指作业需要的运行时间。 [ ] 14.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。 [ ] 15.死锁与程序的死循环一样。 [ ] 16.绝对装入方式需要对内存地址进行重定位。 [ ] 17.“对换”是指把内存中暂不能运行的数据调到外存。 [ ] 18.具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。 [ ]
19.在进行页面置换时，被淘汰的页都要回写到辅存。 [ ] 20.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的 大小可以不受任何限制 [ ] 21.磁带是可直接存取的设备。 [ ] 22.在文件的索引存取方法中，允许随意存取文件中的一个记录。 [ ] 23.文件的目录通常存放在外存中。 [ ] 24.在文件的直接存取方法中，允许随意存取文件中的一个记录。 [ ] 二、填空题： 1.操作系统的基本任务是________。 2.常用的操作系统有_______、_______、 _______、________。 3.人工操作方式的缺点主要是________、________。 4.多道批处理系统具有________、_________和_________特征。 5.分时系统的四个主要特征是__________、__________、__________、________。 6.操作系统主要是对_________、_________、_________、_________四种资源进行管理。 7.按设备的共享属性分类可分为_________、_________、_________。 8.程序顺序执行时的特征有_________、_________、_________。 9.程序的并发执行的特征有_________、_________、_________。 10.处于执行状态的进程，若其“时间片结束”，则该进程在三种基本状态中应从________ 状态变为_________状态。 11.运行过程中，进程可能具有_________、_________、_________三种状态。
操作系统复习试题带答案
第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成 的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。
A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、 操作系统的基本类型主要有 分时系统（或分时操作系统）、实时系统（或 实时操作系统）和_批处理系统（或批处理操作系统）。 13、 操作系统五个功能是：处理机管理、 存储器管理 、 设备管理、 以及 __________ 和 为用户提供操作接口 。 14、 操作系统的基本特征是 并发，共享，虚拟 和异步。 15、 操作系统一般为用户提供了三种界面，它们是 命令界面,图形界面 和系统调 用界面 。 第二章进程管理复习题 1、 并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、 进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、 进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、 下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、 已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、 一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、 进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征
《操作系统》期末复习题及答案
《操作系统》 一．单项选择题 1.操作系统是（ C ） A．对软件进行管理的软件 B．对硬件进行管理的软件 C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件 2. 在操作系统中引入多道程序设计的主要目的是（ C ） A．缩短程序执行时间 B．减少响应时间 C．提高系统效率和增强系统处理能力 D．提高人机交互速度 3.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是( A )。 A．程序是静态概念，进程是动态概念 B．程序是动态概念，进程是静态概念 C．程序保存在文件中，进程存放在内存中 D．程序顺序执行，进程并发执行 4. 进程有多个状态，不会发生的状态转换是（ B ） A．就绪→运行 B．阻塞→进行 C．运行→阻塞 D．阻塞→就绪 5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（C） A．DMA控制器 B．联想寄存器 C．地址变换机构 D．通道 6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用(C )。 A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术 7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( D )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 8.通常不采用( C )方法来解除死锁。 A.终止一个死锁进程 B.终止所有死锁进程 C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 9.下列哪项不是设备管理的基本功能（C ） A.掌握并记录设备的状态 B.按用户的I／O请求进行设备分配 C.死锁检测 D.完成实际的I／O操作 10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（A ） A．一个进程进入了临界区,另一个进程等待 B．没有一个进程进入了临界区 C．两个进程都进入了临界区 D．两个进程都在等待 11. 以下关于分时系统与批处理系统的说法正确的是( D ) A.批处理系统是实现人机交互的系统 B.分时系统是实现自动控制无需人为干预的系统 C.批处理系统具有批处理能力，但不具有分时交互能力 D.分时系统本身既具有分时交互能力，又具有批处理能力 12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（ D ）。 A. 互斥条件 B.请求和保持条件 C.不可剥夺条件 D.环路等待 13. 银行家算法是用来（ A ）。 A.避免死锁 B. 预防死锁 C.检测死锁 D.解除死锁 14. 在下面对进程的描述中，不正确的是（ D ） A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 15. 用P、V操作管理临界区时，信号量的初值应定义为（ C ） A.-1 B.0 C.1 D.任意值 16. 在下列解决死锁的方法中，属于死锁预防策略的是（ A ） A 银行家算法 B 资源有序分配法 C 死锁检测法式 D请求分配图化法 17. 在动态分区存储管理中的紧凑（移动）技术可以（ A ）。 A 集中空闲区区 B增加主存储容量 C 缩短访问周期 D加速地址转换 18.进程的并发执行是指两个以上的进程（ C ） A. 同时执行 B. 在执行的时间上是重叠 C. 在执行的时间上是不重叠的 D. 共享系统资源 19. 当出现（ C ）情况时，系统可能产生死锁。 A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争资源出现了循环等待 D．多个进程竞争共享型设备 20.现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（ D ）来实现这一功能的。 A．重名翻译机构 B．建立索引表 C．建立指针 D．多级目录结构 21.引入多道程序设计技术的主要目的在于（ B ）。 A．减少存储器碎片 B．充分利用处理机，减少处理机空闲时间 C．有利于代码共享 D．充分利用外围设备 22．所谓设备独立性是指，用户在编程时要给出（ A ）。 A．设备逻辑名 B．设备物理名 C．设备启动地址 D．设备卡地址 23．临界区是指并发进程中访问共享变量的（ D ）段。 A．管理信息 B．信息存储 C．数据 D．程序 24. 在计算机系统中，管态下（D ） A．只能执行特权指令 B．只能执行非特权指令可以执行非法指令 D．可以执行全部指令 25. 将盘块号转换为磁盘的盘面、磁道号和扇区号的工作属于设备管理软件层次的哪一层（ C ）。 A.用户进程层 B.设备独立性软件层 C.驱动程序层 D.中断处理层 二、填空题 1.产生死锁的必要条件是__(_互斥条件)、(请求和保持条件)、(不可剥夺条件和环路等待条件_)_ 2.常用的内存管理方法有固定分区、可变分区、分段和段页式管理。 3.动态重定位是指在处理器每次访问主存时，由动态地址变换机构（硬件）把相当地址转换为绝对地址 4.设备按传输数据类型分为：字符设备和块设备 5.进程具有下面的特征性质：动态性、并发性、独立性______和异步性 6.文件的三种物理结构是__连续结构、链接结构__和索引结构。 7. 进程主要由_ 程序、数据、进程控制块（PCB）三部分组成。 8. 常用的进程调度算法有优先级调度算法、_先来先服务，短作业优先_ 和时间片轮转，多级反馈队列算法。 9. 文件的三种物理结构是___连续结构、链接结构__和索引结构。 10. 操作系统具有四大功能分别为__处理器管理、存储管理、文件管理__、和设备管理。
操作系统复习题(答案)
第二章：操作系统复习题 单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口 ９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件
操作系统考试复习题及答案
操作系统考试复习题及 答案 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]
操作系统第一章复习题 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。 三、简答题 1、设计现代操作系统的主要目标是什么 答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面 答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么 答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。 答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术 操作系统第二章复习题 三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。
Linux操作系统期末复习题(含答案)
Linux期末复习题(一) 一、选择题 ( 每小题 2 分，共 50 分) 2.在 Ubuntu Linux 中，系统默认的（A）用户对整个系统拥有完全的控制权。 A. root B. guest C. administrator D.supervistor. 3.当登录 Linux 时，一个具有唯一进程ID 号的 shell 将被调用，这个ID 是什么 (B ) A. NID B. PID C. UID D. CID 4.下面哪个命令是用来定义shell 的全局变量 ( D ) A. exportfs B. alias C. exports D. export 5.哪个目录存放用户密码信息 ( B ) A. /boot B. /etc C. /var D. /dev 6.默认情况下管理员创建了一个用户，就会在( B )目录下创建一个用户主目录。 A. /usr B. /home C. /root D. /etc 7. . 当使用 mount 进行设备或者文件系统挂载的时候，需要用到的设备名称位于( D ) 目录。 A. /home B. /bin C. /etc D. /dev 8. 如果要列出一个目录下的所有文件需要使用命令行( C )。 A. ls –l B. ls C. ls –a(所有 ) D. ls –d 9.哪个命令可以将普通用户转换成超级用户(D ) A. super B. passwd C. tar D. su 10. 除非特别指定，cp 假定要拷贝的文件在下面哪个目录下( D ) A. 用户目录 B. home 目录 C. root 目录 D. 当前目录 11.在 vi 编辑器里，命令 "dd" 用来删除当前的 ( A ) 14.按下 (A )键能终止当前运行的命令 A. Ctrl-C B. Ctrl-F C. Ctrl-B D. Ctrl-D 17. 用 "rm -i", 系统会提示什么来让你确认( B ) A. 命令行的每个选项 B. 是否真的删除 C. 是否有写的权限 D. 文件的位置 18.以下哪个命令可以终止一个用户的所有进程( D ) A. skillall B. skill C. kill D. killall 19.在 Ubuntu Linux中，一般用（D）命令来查看网络接口的状态 A. ping B. ipconfig C. winipcfg D ifconfig 20.vi 中哪条命令是不保存强制退出 ( C )（第五章） A. :wq B. :wq! C. :q! D. :quit 22.在下列分区中， Linux 默认的分区是（ B ） A.FAT32 B. EXT3 C FAT .D NTFS 24.如果用户想对某一命令详细的了解，可用（C） A. ls B. help （内部） C. man （列举的信息多） D dir 二、填空题 ( 每空 1 分，共 10 分) 26.在 Linux 系统中，以＿文件的＿方式访问设备。 29.某文件的权限为： d-rw-_r--_r-- ，用数值形式表示该权限644,该文件属性是目录。 30.静态路由设定后，若网络拓扑结构发生变化，需由__系统管理员 ___修改路由的设置。33.编写的 Shell 程序运行前必须赋予该脚本文件__执行 ___权限。