操作系统复习题2

Windows操作系统练习题二1. 1.在D盘的学习资料文件夹中有一个文件名为“lianxi3.TXT”的文件，，从文件扩展名中，知道该文件类型是（）。

［单选题］*文档类正确答案）图像类视频类音频类2.2 .在Windows文件管理操作中，要查看文件或文件夹创修改时间，查看方式选择（）。

［单选题］*详细资料（正确答案）列表小图标大图标3.3.在Windows资源管理器窗口中，用鼠标单击目录树窗口中的一个文件夹，贝IJ （）o ［单选题］*选定当前文件夹，在右侧显示其内容（正确答案）删除文件夹创建文件夹弹出对话框4.4.在Windows中，要把当前窗口复制到剪贴板上，一般情况下可按（）。

［单选题］*Alt + PrintScreen('Shift + PrintScreenPrintScreenCtrl + PrintScreen1.5.windows操作系统借助于屏幕上的图形，向使用者提供了一种（）操作环境。

［单选题］*图形界面正确答案）图标桌面命令方式6.6,Windows操作系统是用来（）计算机所有硬件和软件的。

［单选题］*控制和管理正确答案）输入和输出启动运行7.7.Windows操作系统不具有（）的功能。

［单选题］*反编译正确答案）输入和输出管理存储器管理处理器管理1.8.Windows是一个多任务操作系统，指的是（）。

［单选题］*Windows可同时运行多个应用程序正确答案）Windows可运行多种类型各异的应用程序Windows可同时管理多种资源Windows可供多个用户同时使用9.9,对于磁盘的“格式化”，理解正确的是（）。

［单选题］*“格式化”把物理驱动器（磁盘）上的所有数据区写零的操作过程（正确答案）“格式化”是指按磁盘存储的内容对磁盘进行分类“格式化”就是指用新文档代替磁盘里原来的内容“格式化”就是删除磁盘上的内容10.10.在Windows中，若系统长时间不响应用户要求，为结束任务，应使用的组合键是（）。

操作系统复习题一、单项选择题题1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。

A、利用率B、可靠性C、稳定性D、兼容性2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。

A、内存越少B、内存越多C、用户数越少D、用户数越多3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。

A、CPUBB、内存C、中断D、程序4、操作系统是通过（ D）感知进程存在的。

A、程序名B、进程的状态C、中断D、进程控制块5、当（B）时，进程从执行状态变为就绪状态。

A、进程被进程调度程序选中B、时间片用完C、等待某一事件D、等待的事件发生6、以下的进程状态变化中，不可能发生的变化是（B）。

A、执行状态到就绪状态B、等待状态到就绪状态C、执行状态到等待状态D、等待状态到执行状态7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。

A、0个B、1个C、2个D、3个8、P、V操作是（ A ）A、两条低级进程通信原语B、两条高级进程通信原语C、两条系统调用命令D、两组不同的机器指令9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（ B ）。

A、等待B、就绪C、执行D、完成10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。

A、互斥条件B、保持和请求条件C、不剥夺条件D、环路等待条件11、银行家算法是一种（B）算法。

A、死锁预防B、死锁避免C、死锁检测D、死锁解除12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（C ）A、2B、3C、4D、513、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。

A、大小递增B、大小递减C、地址递增D、地址递减14、很好地解决了内存碎片问题的存储管理方案是（C）。

A、固定分区管理B、可变分区管理C、页式存储管理D、段式存储管理15、虚拟存储管理系统的基础是程序的（ C ）理论。

第二章练习题一、单项选择题1．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ C ）。

A. 从就绪变为运行； B．从运行变为就绪；C．从运行变为阻塞； D．从阻塞变为就绪2．进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。

A.可以有多个进程控制块；B.可以和其他进程共用一个进程控制块；C.可以没有进程控制块；D.只能有惟一的进程控制块。

3．临界区是指并发进程中访问共享变量的（D）段。

A、管理信息B、信息存储C、数据D、程序4. 当__ B__时，进程从执行状态转变为就绪状态。

A. 进程被调度程序选中B. 时间片到C. 等待某一事件D. 等待的事件发生5. 信箱通信是一种（ B ）通信方式。

A. 直接通信B. 高级通信C. 低级通信D. 信号量6. 原语是（B）。

A、一条机器指令B、若干条机器指令组成C、一条特定指令D、中途能打断的指令7. 进程和程序的一个本质区别是（A）。

A．前者为动态的，后者为静态的；B．前者存储在内存，后者存储在外存；C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。

8. 任何两个并发进程之间存在着（D）的关系。

A．各自完全独立B．拥有共享变量C．必须互斥D．可能相互制约9. 进程从运行态变为等待态可能由于（B ）。

A．执行了V操作 B．执行了P 操作C．时间片用完 D．有高优先级进程就绪10. 用PV操作管理互斥使用的资源时，信号量的初值应定义为（B）。

A．任意整数 B．1 C．0 D．-111. 现有n个具有相关临界区的并发进程，如果某进程调用P 操作后变为等待状态，则调用P操作时信号量的值必定为（A）。

A．≤0 B．1C．n-1 D．n12. 用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（C）。

A．-1 B．1 C．-n D．n13. 用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（B）状态。

专升本《操作系统》复习参考题二一、单项选择题1．使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标中的（）。

A．方便性B．有效性C．可扩充性D．开放性2．下列关于多道程序设计系统的说法，不正确的是（）。

A. 多道程序同时存在于内存中且并发执行。

B. 处理机和设备之间、设备与设备之间可并行工作。

C. 处理机上同时运行多道程序。

D. 系统的吞吐量远远大于单道程序设计系统。

3．分时操作系统不具有下列哪个特征（）。

A．多用户同时性B．独立性C．高可靠性 D．交互性4．两个或多个事件在同一时间间隔内发生是指（）。

A. 并行性B. 并发性C. 同步D. 互斥5．进程从执行状态转换为就绪状态的时机是（）。

A. 被进程调度程序选中B. 时间片完C. 发生I/O请求D. I/O完成6．下列选项，不是引起进程创建事件的是（）。

A. 用户登录B. 作业调度C. 提供服务D. 进程异常结束7．wait原语的操作过程是（）。

A. begin S.value:=S.value -1; if S.value >0 then block(S,L) end;B. begin S.value:=S.value +1; if S.value >0 then wakeup(S,L) end;C. begin S.value:=S.value +1; if S.value <=0 then wakeup(S,L) end;D. begin S.value:=S.value -1; if S.value <0 then block(S,L) end;8．用于描述进程互斥的信号量初始值一般为（）。

A. 0B. 1C. -1D. n9．下列选项，不是进程高级通信机制的是（）。

A．共享存储器系统B．管道通信C．消息传递系统D．信号量机制10．会将进程状态改为挂起状态的处理机调度是（）。

操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时，信号量的初值一般应定义为（）。

A.–1B.0C.1D.任意值2. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。

A.1 至–(m-1)B.1 至m-1C.1 至–mD.1 至m3. 在下面的叙述中，正确的是（）。

A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4. 对进程间互斥地使用临界资源，进程可以（）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1 时表示（）。

A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1 时表示（）。

A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后，S 的值为（）。

A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后，S 的值为（）。

A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待。

A.4B.3C.5D.010．若有4 个进程共享同一程序段，而且每次最多允许3 个进程进入该程序段，则信号量的变化范围是（）。

A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-211．若信号S 的初值为2，当前值为-1，则表示有( )个等待进程？A.0B.1C.2D.312．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）。

作业二一、选择题1、若一个数的编码是10000111，它的真值为+7，则该编码是（）A、原码B、反码C、补码D、移码2、补码运算的特点是符号位（）A、与数值位分别进行运算B、与数值位一起参与运算C、要舍法D、表示溢出3、有关Cache的说法中正确的是（）A、只能在CPU以外B、CPU内外都可以设置CacheC、只能在CPU以内D、若存在Cache，则CPU就不能再访问内存4、指令系统中采用不同寻址方式的目的主要是（）A 实现存储程序的程序控制B 缩短指令长度，扩大寻址空间，提高编程灵活性C 可以直接访问外存D 提供扩展操作码的可能并降低指令译码难度5、隐含寻址的指令中并没有给出操作数的地址，该操作数来自（）A 立即数和堆栈数B 暂存器C 堆栈的栈顶和次栈顶D 累加器或堆栈6、在（）方式下，主机和外设不能同时工作。

A、程序查询B、中断C、DMAD、通道7、下列叙述正确的是（）。

A、CPU响应中断期间仍执行原程序B、在中断过程中，一旦有中断源提出中断，CPU立即响应C、在中断过程中，保护断点、保护现场应由用户编程实现D、在中断过程中，保护断点是中断响应自动完成的8、下面有关“中断”的叙述，______是不正确的。

A.一旦有中断请求出现，CPU立即停止当前指令的执行，转而去受理中断请求B.CPU响应中断时暂停运行当前程序，自动转移到中断服务程序C.中断方式一般适用于随机出现的服务D.为了保证中断服务程序执行完毕以后，能正确返回到被中断的断点继续执行程序，必须进行现场保存操作9. 计算机的外围设备是指______。

A．输入/输出设备 B．外存储器 C．远程通信设备D．除了CPU和内存以外的其它设备10、IEEE754标准规定的32位浮点数格式中，符号位为1位，阶码为8位，尾数为23位，则它所能表示的最大规格化正数为（）。

A. ＋(2－2－23)×2＋127B. ＋(1－2－23)×2＋127C. ＋(2－2－23)×2＋255D. 2＋127－2－2311、在24×24点阵的汉字字库中，一个汉字的点阵占用的字节数为（）。

操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

2管态当执行操作系统程序时，处理机所处的状态3目态当执行普通用户程序时，处理机所处的状态。

4多道程序设计在这种设计技术下，内存中能同时存放多道程序，在管理程序的控制下交替的执行。

这些作业共享CPU和系统中的其他资源。

5并发是指两个或多个活动在同一给定的时间间隔中进行。

它是宏观上的概念。

6并行是指两个或多个活动在同一时刻同时执行的情况。

7吞吐量在一段给定的时间内，计算机所能完成的总工作量。

8分时就是对时间的共享。

在分时系统中，分时主要是指若干并发程序对CPU时间的共享。

9实时表示“及时”或“既时”。

10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。

每一个子功能称作一条系统调用命令。

它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。

11特权指令指指令系统中这样一些指令，如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令，这些指令只能由操作系统使用。

12命令解释程序其主要功能是接收用户输入的命令，然后予以解释并且执行。

13脱机I/O是指输入/输出工作不受主机直接控制，而由卫星机专门负责完成I/O，主机专门完成快速计算任务，从而二者可以并行操作。

14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。

15资源共享是指计算机系统中的资源被多个进程所功用。

例如，多个进程同时占用内存，从而对内存共享；它们并发执行时对cpu进行共享；各个进程在执行过程中提出对文件的读写请求，从而对磁盘进行共享等等。

简答题1什么是操作系统？它的主要功能是什么？答：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

第一章课堂练习题11、操作系统是一种（），它负责为用户和用户程序完成所有的（）的工作，（）不是操作系统关心的主要问题。

Ａ．应用软件；系统软件；通用软件；软件包Ｂ．与硬件无关并与应用无关；与硬件相关而与应用无关；与硬件无关而与应用相关；与硬件相关并与应用相关Ｃ．管理计算机裸机；设计、提供用户程序与硬件系统的结构；管理计算机中的信息资源；高级程序设计语言的编译2、以现代操作系统为例，解释“操作系统作为用户/计算机接口”的说法。

课堂练习题21.（）是帮助管理计算机资源的一整套程序。

A.应用程序B.备份程序C. 诊断程序D. 操作系统程序2.操作系统的主要功能是管理计算机系统中的（）。

A. 程序B. 数据C. 文件D. 资源3. （）不是一个操作系统环境。

A. CeleronB. Windows CEC.LINUXD. Solaris4. 目前，（）是没有版权的操作系统。

A. LINUXB. UNIXC. WINDOWSD. MINIX5. 在操作系统中，并发性是指若干个事件（）发生。

A. 在同一时刻B. 一定在不同时刻C.某一时间间隔内D.依次在不同时间间隔内6. 下面哪个资源不是操作系统应该管理的？（）A.CPUB. 内存C. 外存D.源程序7. 操作系统的基本功能是（）。

A. 提供功能强大的网络管理工具B. 提供用户界面方便用户使用C. 提供方便的可视化编辑程序D. 控制和管理系统内的各种资源8. 现代操作系统中最基本的两个特征是（）。

A. 并发和不确定性B.并发和共享C.共享和虚拟D.虚拟和不确定性9. 操作系统有多种类型，允许多个用户以交互的方式使用计算机的操作系统，称为（）；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统，称为（）；在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并及时作出响应；在IBM-PC中，操作系统称为（）。

A.批处理系统B.分时操作系统C.实时操作系统D.微型计算机操作系统第二章课堂练习题11、什么是进程？操作系统通过什么来感知进程的存在？2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。

一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。

4．用户与操作系统之间的接口主要分为（）和（）两类。

5．进程控制块的初始化工作包括（），（）和（）。

6．在操作系统中引入线程概念的主要目的是（）。

7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。

8．进程是一个程序对某个数据集的（）。

9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。

10．在操作系统中，不可中断执行的操作称为（）。

11．如果信号量的当前值为-4，则表示（）。

12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。

13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。

14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。

15．在进程中，访问（）的代码称为临界区。

为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。

16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。

17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。

18．在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。

19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。

20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。

21．缓冲区由（）和（）组成？22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。

第2 章1）选择题（ 1）分配到必要的资源并获得处理机时的进程状态是A. 就绪状态B. 执行状态C. 阻塞状态D. 撤消状态_B__ 。

（ 2）对进程的管理和控制使用A. 指令C. 信箱_D__ 。

B. 信号量D. 原语（ 3）程序的顺序执行通常在A 执行在B的工作环境中，具有如下特征的工作环境中，具有以下特征D。

C；程序的并发A. 单道程序C. 程序的可再现性B. 多道程序D. 资源共享（ 4）下列进程状态变化中，__C__变化是不可能发生的。

A. 运行→就绪B. 运行→等待C. 等待→运行D. 等待→就绪（ 5）当 __D__ 时，进程从执行状态转变为就绪状态。

A. 进程被调度程序选中B. 等待的事件发生C. 等待某一事件（ 6）下面对进程的描述中，错误的是D. 时间片到__D___。

A. 进程是动态的概念C. 进程是有生命期的B. 进程执行需要处理机D. 进程是指令的集合（ 7）操作系统通过__C__对进程进行管理。

A. JCBC. PCB（ 8）下面所述步骤中，B. DCTD. CHCT__A__ 不是创建进程所必需的。

A. 由调度程序为进程分配CPUC. 将进程控制块链入就绪队列（ 9）多道程序环境下，操作系统分配资源以B. 建立一个进程控制块D. 为进程分配内存__C__为基本单位。

A. 程序B. 指令C. 进程D. 作业（ 10）如果系统中有n 个进程，则就绪队列中进程的个数最多为__B__ 。

A. n+1B. n-1C. 1D. n（ 11）原语的主要特点是_D__ 。

A. 并发性C. 共享性B. 异步性D. 不可分割性（ 12）下面对父进程和子进程的叙述不正确的是__A__ 。

A.父进程创建了子进程，因此父进程执行完了子进程才能运行B. 父进程和子进程之间可以并发C.父进程可以等待所有子进程结束后再执行D.撤消父进程之时，可以同时撤消其子进程（ 13）下列关于进程的叙述中，最不符合操作系统对进程理解的是_A__ 。

操作系统期末试卷(含答案)操作系统复习题1一、判断题1.分时系统中，时间片设置得越小，则平均响应时间越短。

（）2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。

（）3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。

（）4.在引入线程的OS中，线程是资源分配和调度的基本单位。

（）5.信号量的初值不能为负数。

（）6.最佳适应算法比首次适应算法具有更好的内存利用率。

（）7.为提高对换空间的利用率，一般对其使用离散的分配方式。

（）8.设备独立性是指系统具有使用不同设备的能力。

（）9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。

（）10.访问控制矩阵比访问控制表更节约空间。

（）二、选择题1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。

A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。

2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。

D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。

3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。

G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。

4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。

操作系统复习题——单选题二、单选题1．（ D ）不是基本的操作系统。

A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（ C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．进程所请求的一次打印输出结束后，将使进程状态从（ D ）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态4．采用动态重定位方式装入的作业，在执行中允许（ C ）将其移动。

A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地5．分页式存储管理中，地址转换工作是由（ A ）完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序6．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。

A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构7．对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）。

A、字符B、数据项C、记录D、文件8．为了提高设备分配的灵活性，用户申请设备时应指定（ A ）号。

A、设备类相对B、设备类绝对C、相对D、绝对9．一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。

A、运行B、等待C、就绪D、收容10．共享变量是指（ D ）访问的变量。

A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程11．临界区是指并发进程中访问共享变量的（ D ）段。

A、管理信息B、信息存储C、数据D、程序12．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。

A、5B、2C、3D、413．产生系统死锁的原因可能是由于（ C ）。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备14．地址重定位的结果是得到（D ）A．源程序B．编译程序C．目标程序D．执行程序15．为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是＿＿＿＿安全管理。

一、单选题1、在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。

A.进程总共需要运行的时间B.进程完成什么功能C.进程特点和进程调度策略D.进程相应的代码长度正确答案：C2、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

A.短作业（进程）优先算法B.先来先服务调度算法C.时间片轮转调度算法D.优先权调度算法正确答案：B3、时间片轮转调度算法是为了（）。

A.优先级较高的进程得到及时响应B.需要CPU时间最少的进程最先做C.使系统变得高效D.多个终端能够得到系统及时响应正确答案：D4、（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

A.动态B.静态C.先来先服务D.短作业正确答案：B5、采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，他的状态是（）状态。

A.阻塞B.就绪C.消亡D.运行正确答案：B6、下列调度算法中，（）调度算法是绝对可抢占的。

A.先来先服务B.短进程优先C.时间片轮转D.优先级正确答案：C7、下列选项中，降低进程优先级的合理时机是（）。

A.进程时间片用完B.进程刚完成I/O操作，进入就绪队列C.进程从就绪状态转为运行状态D.进程长期处于就绪队列正确答案：A8、设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上技单道式运行，则平均周转时间为（）。

A.2.5hB.1hC.5hD.8h正确答案：C解析：（2+4+6+8）/4=5h9、假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（）调度算法。

A.短作业优先B.先来先服务C.优先级D.时间片轮转正确答案：A解析：SJF调度算法的平均等待和平均周转时间最短。

10、下面关于选择进程调度算法的准则中不正确的是（）。

A.尽可能提高系统的吞吐量B.尽快响应交互式用户的请求C.适当增加进程在就绪队列的等待时间D.尽量提高CPU利用率正确答案：C11、下列对临界区的论述中，正确的是（）。

一、选择题（1分×30=30分）1．在操作系统中引入多道程序设计的目的在于（）。

A.有利于代码共享，减少主、辅存信息交换量 B．充分利用存储器C.充分利用CPU，减少CPU等待时间 D．提高实时响应速度2．为了提高系统的交互性，人们设计了( )。

A.批处理系统 B．分时系统 C．实时系统 D.分布式系统3．与计算机硬件关系最密切的软件是（）.A.编译程序B.数据库管理系统C.游戏程序D.OS4．对于普通用户而言，OS的（）是最重要。

A.开放性B.方便性C.有效性D.可扩充性5．操作系统提供给程序员的接口是( )。

A.进程B.系统调用C.库函数D.B和C6．当CPU执行操作系统代码时,称CPU处于( )。

A.执行态B.目态C.管态D.就绪态7．进程的控制信息和描述信息存放在（）。

A.JCBB.PCBC.AFTD.SFT8．进程从运行状态进入就绪状态的原因可能是( )。

A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完9．( )进程调度算法适合紧急事件的处理。

A.先来先服务B.轮转C.可抢占优先级D.优先级10．进程依靠什么从阻塞状态过渡到就绪状态（）。

A.操作人员的命令B.系统服务C.等待下一个时间片到来D.由"合作"进程唤醒11. 如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）A．0 B．1 C．2 D．312．当线程处于阻塞状态时，线程( )。

A. 正在占用处理机B.没有占用处理机C. 将进入执行状态D.将进入结束状态13．当多道程序系统中发生死锁时，（）。

A．计算机系统不能处理任何事情B.某个进程不能够执行C.一组进程相互等待，并进入阻塞状态D.不能进行输入和输出14.下面哪一个不是程序在并发系统内执行的特点（）。

A.产生死锁的必然性B.资源分配的动态性C.程序执行的间断性D.相互通信的可能性15．进程和程序的一个本质区别是( )。

一、选择题1．在进程的组成部分之中，进程在运行中不可修改的部分是______。

A．私用程序段B．共享程序段C．数据段D．进程控制块2．响应比高者优先作业调度算法是以计算时间和______来考虑的。

A．输入时间B．完成时间C．周转时间D．等待时间3．在消息缓冲通信中，消息队列属于______资源。

A．临界B．共享C．永久D．可剥夺4．进程间的同步是指进程间在逻辑上的相互______关系。

A．联接B．制约C．继续D．调用5．最适合于分时系统的进程调度算法是______。

A．先来先服务（FCFS）B．最短作业优先（SSJF）C．优先数法D．轮转法（RR）6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。

进程A和进程B之间的关系是______。

A．互斥关系B．同步关系C．互斥和同步D．无制约关系相交进程之间的关系主要有两种，同步与互斥。

所谓互斥，是指散步在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。

所谓同步，是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。

显然，同步是一种更为复杂的互斥，而互斥是一种特殊的同步。

也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运行完毕，另一个才能运行，而同步也是不能同时运行，但他是必须要安照某种次序来运行相应的线程（也是一种互斥）！总结：互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。

但互斥无法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。

在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。

操作系统复习题复习题⼀⼀、选择题1、下列选项中，不可能在⽤户态发⽣的事件是（）A.系统调⽤B.外部中断C.进程切换D.缺页2、中断处理和⼦程序调⽤都需要压栈以保护现场，中断处理⼀定会保存⽽⼦程序调⽤不需要保存其内容的是（）A.程序计数器B.程序状态字寄存器C.通⽤数据寄存器D.通⽤地址寄存器3、下列关于虚拟存储器的叙述中，正确的是（）A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于⾮连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制4、假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。

T0时刻的资源分配情况如下表所⽰，此时存在的⼀个安全序列是（）A. P0，P2，P4，P1，P3B. P1，P0，P3，P4，P2C. P2，P1，P0，P3，P4D. P3，P4，P2，P1，P05、操作系统的I/O软件通常由四个层次组成，每⼀层明确定义了与邻近层次的接⼝，其合理的层次组织排列顺序是（）A.⽤户级I/O软件、设备⽆关软件、设备驱动程序、中断处理程序B.⽤户级I/O软件、设备⽆关软件、中断处理程序、设备驱动程序C.⽤户级I/O软件、设备驱动程序、设备⽆关软件、中断处理程序D.⽤户级I/O软件、中断处理程序、设备⽆关软件、设备驱动程序6、⼀个多道批处理系统中仅有P1和P2两个作业，P2⽐P1晚5ms到达，它的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）A. 240msB. 260msC. 340msD. 360ms7、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是（）A.在进程结束时能进⾏处理机调度B.创建新进程后能进⾏处理机调度C.在进程处于临界区时不能进⾏处理机调度D.在系统调⽤完成并返回⽤户态时能进⾏处理机调度8、下列关于进程与线程的叙述中，正确的是（）A.不管系统是否⽀持线程，进程都是资源分配的基本单位B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和⽤户级线程的切换都需要内核的⽀持D.同⼀进程中的各个线程拥有各⾃不同的地址空间9、下列选项中，不能改善磁盘设备I/O性能的是（）A.重排I/O请求次序B.在⼀个磁盘上设置多个分区C.预读和延迟写D.优化⽂件物理块的分布10、若⼀个⽤户进程通过read系统调⽤读取⼀个磁盘⽂件中的数据，则下列关于此过程的叙述中，正确的是（）I: 若该⽂件的数据不在内存，则该进程进⼊睡眠等待状态II：请求read系统调⽤会导致CPU从⽤户态切换到核⼼态III：read系统调⽤的参数应包含⽂件的名称A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II和III11、下列选项中，导致创建新进程的操作是（）I：⽤户成功登陆II：设备分配III：启动程序执⾏A.仅I、IIB.仅II、IIID. I、II和III12、设与某资源相关联的信号量初值为3，当前值为1，若M表⽰该资源的可⽤个数，N表⽰等待资源的进程数，则M,N分别是（）A. 0，1B. 1，0C. 1，2D. 2，013、⽂件系统中，如果需要频繁地对⽂件进⾏修改，则最不适合采⽤的物理结构是（）。

计算机操作系统基础知识试题(2)41、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。

42、进程状态的转换是由操作系统完成的, 对用户是透明的。

43、优先数是进程调度的重要依据, 优先数大的进程首先被调度运行。

44、文件系统的主要目的是存储系统文档。

45、对文件进行读写前，要先打开文件。

46、所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。

47、由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序。

48、参与死锁的进程至少有两个已经占有资源。

49、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性。

50、不可抢占式动态优先数法一定会引起进程长时间得不到运行。

51、设置中断屏蔽指令可以在目态下执行。

52、选择通道主要用于连接低速设备。

53、存储保护的功能是限制内存存取。

54、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。

55、进程间的互斥是一种特殊的同步关系。

56、所有进程都进入等待状态时，系统陷入死锁。

57、引入缓冲的主要目的是提高I/O设备的利用率。

58、进程从运行状态变为等待状态是由于时间片中断发生。

59、文件目录一般存放在外存。

二、填空题1、(及时响应)2、(中断)3、进程控制块PCB)4、(中断处理)5、(作业控制块JCB)6、(管程)7、(限长寄存器或长度寄存器)8、(按内容并行查找)9、(地址越界)10、(首块地址和文件长度)11、(死锁预防)12、(作业调度算法)13、(可靠性)14、(顺序)15、(动态的)16、(特殊文件)17、(最短寻道时间优先)18、(就绪)19、(通道)20、(文件保密)21、(并发)22、(节省内存)23、(最坏适配算法)24、(共享变量)25、实时系统应具有两个基本特征：_____和可靠性。

(及时性)26、磁盘上的文件可以采用_____存取方式。

(随机)27、(目录文件)28、(系统调用)29、(虚设备)30、(系统)31、(文件保密)32、(文件备份，文件转储)33、(碎片)34、(高效性)35、(时间)36、(作业)37、(内存)38、(加快地址映射速度)三、判断题1、操作系统的所有程序都必须常驻内存。

一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。

4．用户与操作系统之间的接口主要分为（）和（）两类。

5．进程控制块的初始化工作包括（），（）和（）。

6．在操作系统中引入线程概念的主要目的是（）。

7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。

8．进程是一个程序对某个数据集的（）。

9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。

10．在操作系统中，不可中断执行的操作称为（）。

11．如果信号量的当前值为-4，则表示（）。

12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。

13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。

14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。

15．在进程中，访问（）的代码称为临界区。

为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。

16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。

17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。

18．在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。

19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。

20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。

21．缓冲区由（）和（）组成22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。

第二章进程管理（三）进程同步5、经典同步问题1、生产者—消费者问题生产者消费者问题是一种同步问题的抽象描述。

计算机系统中的每个进程都可以消费（使用）或生产（释放）某类资源。

这些资源可以是硬件资源，也可以是软件资源。

当某一进程使用某一资源时，可以看作是消费，称该进程为消费者。

而当某一进程释放某一资源时，它就相当于生产者。

问题1：设某计算进程CP和打印进程IOP共用一个单缓冲区，CP进程负责不断地计算数据并送入缓冲区T中，IOP进程负责不断地从缓冲区T中取出数据去打印。

通过分析可知，ＣＰ、ＩＯＰ必须遵守以下同步规则：(1)当ＣＰ进程把计算结果送入缓冲区时，IOP进程才能从缓冲区中取出结果去打印;(2)当IOP进程把缓冲区中的数据取出打印后，ＣＰ进程才能把下一个计算结果送入缓冲区.(3)为此设有两个信号量Sa=0，Sb=1，Sa表示缓冲区中有无数据，Sb表示缓冲区中有无空位置。

两个进程的同步可以描述如下：问题2：一组生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据。

问题分析”：为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用empty表示，初值为有界缓冲区的大小N，另一个说明已用缓冲区的数目，用full表示，初值为０。

由于在此问题中有M个生产者和N个消费者，它们在执行生产活动和消费活动中要对有界缓冲区进行操作。

由于有界缓冲区是一个临界资源，必须互斥使用，所以，另外还需要设置一个互斥信号量mutex，其初值为１。

问题的解：注意：在每个程序中用于实现互斥的P(mutex)和V(mutex)必须成对的出现对资源信号量empty和full的P和V操作，同样需要成对地出现，但它们分别处于不同的程序中。

在每个程序中的多个P操作顺序不能颠倒。

先同步后互斥。

生产者进程缓冲池消费者进程1┇┇i┇┇2、哲学家就餐问题有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子。