操作系统习题及复习资料二
操作系统复习题及答案
《操作系统》复习题及参考答案一、判断题：判断以下各题的正误。
正确的请在题后括号中填“√”，错误的请在题后括号确定进程优先权的依据有_________、_________、_________三个方面。
三、选择题1.关于操作系统的表达( )是不正确的。
A.“管理资源的程序”B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”D.“能方便用户编程的程序”2.在设计实时操作系统时，( )不是重点考虑的。
A.及时响应，快速处理安全性 C.有高可靠性资源的利用率3.文件管理面向用户实现( )。
A.存储用户文档 C.虚拟存储管理4.电脑系统中判别是否有中断事件发生应是在( )。
A.进程切换时B.执行完一条指令后 D.由用户态转入核心态时5.每个进程在执行过程中的任一时刻它所处的状态有( )。
C.3种6.使中央处理器的状态从管态转换到目态的原因可能是( )。
A.系统初始启动C.系统调用功能的完成7.支持程序浮动的地址转换机制是( )。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放到存储介质上时，采用的组织形式是与( )有关的。
A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )。
A.1B.2C.311.对磁盘进行移臂调度的目的是为了缩短( )时间。
A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由假设干( )组成。
WB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。
操作系统复习题含答案
一、什么是操作系统你都用过什么操作系统各有什么特点操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合;操作系统是计算机系统的关键组成部分,负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务;DOS系统都是以命令的方式运行指令,有的也支持鼠标,甚至也可以做成菜单方式,但跟windows的亲和性相比是无法相比的;windos系列的操作系统主要特点就是简单,图形操作,不需要死记命令,适合非专业人士使用;unix系列由于是开源的,所以操作复杂,功能强大,可以按自己的需求设计与改造,适合专业人士,不适合初学者;二、试说明操作系统系统的主要功能模块及其主要任务处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换; 进程同步：为多个进程含线程的运行进行协调;进程通信：用来实现在相互合作的进程之间的信息交换;处理机调度：1作业调度;从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需的资源首选是分配内存;2进程调度：从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给它,并设置运行现场,使进程投入执行;内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充;内存分配：为每道程序分配内存;内存保护：确保每道用户程序都只在自己的内存空间运行,彼此互不干扰;地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址;内存扩充：用于实现请求调用功能,置换功能等;设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等;主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备.文件管理的主要功能是文件存储空间的管理,目录管理,文件的读写管理和文件的共享与保护;主要任务是对用户文件和系统文件进行管理,以方便用户使用,并保证文件的安全性;三、什么是多道程序设计技术试叙述多道程序运行的特征;所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法;也就是说,计算机内存中可以同时存放多道两个以上相互独立的程序,它们都处于开始和结束之间;从宏观上看是并行的,多道程序都处于运行中,并且都没有运行结束；从微观上看是串行的,各道程序轮流使用CPU,交替执行;多道程序技术运行的特征：多道、宏观上并行、微观上串行;四、在一个分时操作系统中,用户提交了一个作业,作业的内容包括：①请求内存memory；②计算并将结果存于memory；③请求打印机printer；④将memory中的内容在printer上输出；⑤释放printer；⑥释放memory；⑦结束;试用分时系统对资源管理的观点论述该作业从提交开始到结束为止,操作系统为其提供服务与控制的全过程;五、某系统的进程状态转换如图所示,请说明：1引起各种状态转换的典型事件有哪些2当我们观察系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一进程作一次转换;在什么情况下,当一个进程发生转换3时能立即引起另一个进程发生转换1在本题所给的进程状态转换图中,存在四种状态转换;当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1；正在执行的进程如因时间片用完而被暂停执行就会引起转换2；正在执行的进程因等待的事件尚未发生而无法执行如进程请求完成I/O则会引去转换3；当进程等待的事件发生时如I/O完成则会引起转换4;如果就绪队列非空,则一个进程的转换3会立即引去另一个进程的转换1;这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态,这时处理机空闲,进程调度程序必然会从就绪队列中选取一个进程并将它投入运行,因此只要就绪队列非空,一个进程的转换3能立即引起一个进程的转换1;六、设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该资源,其中各进程对该类资源的最大需求量为S;当M、N、S分别取下列值时,试判断哪些情况会发生死锁为什么1M=2,N=2,S=1 2M=3,N=2,S=23M=3,N=2,S=3 4M=5,N=3,S=25M=6,N=3,S=31,不会死锁,因为每个进程的资源都可以得到满足;2,不会,总共两个进程,总有一个进程的申请可以得到满足,当它退出时会释放占有的资源,从而满足另一个进程;3,可能,比如说其中一个进程占有两个资源,另一个进程占有1个,两个进程的资源都得不到满足,相互等等,出现死锁;4,不会,因为总有两个进程的资源申请得到满足,它们运行完后会释放资源,满足另一个进程;5,可能,3个进程,每个进程都分配两个资源的情况下,这时三个进程都没有得到资源的满足,出现相互等待,从而产生死锁;七、有三类资源A17、B5、C20,括号内为资源的数量;有5个进程P1、P2、P3、P4、P5;T0时刻系统状态如下：问1、T0时刻是否为安全状态,给出安全序列;2、T0时刻,P2: Request0,3,4,能否分配,为什么八、在具有快表的段式存储管理方式中,如何实现地址变换及存储保护在CPU给出有效地址后,由地址变换机构自动将页号P送入高速缓冲寄存器,并将此页号与高速缓存中的所有页号比较,若找到匹配页号,表示要访问的页表项在快表中;可直接从快表读出该页对应物理块号,送到物理地址寄存器中;如快表中没有对应页表项,则再访问内存页表,找到后,把从页表项中读出物理块号送地址寄存器；同时修改快表,将此页表项存入快表;但若寄存器已满,则OS必须找到合适的页表项换出;九、某多道程序设计系统配有一台处理器和两台外设IO1和IO2,现有3个优先级由高到低的作业J1、J2和J3都已装入了主存,它们使用资源的顺序和占用时间分别是：J1:IO230ms,CPU10ms,IO130ms,CPU10msJ2:IO120ms,CPU20ms,IO240msJ3:CPU30ms,IO120ms处理器调度采用可抢占的优先数算法,忽略其他辅助操作时间,回答下列问题：1分别计算作业J1、J2和J3从开始到完成所用的时间；23个作业全部完成时CPU的利用率；1J1占用IO2传输30ms时,J1传输完成,抢占J2的CPU,运行10ms,再传输30ms,运行10ms,完成;由图1-2可见,J1从开始到完成所用的时间为：30+10+30+10=80ms;J2与其并行地在IO1上传输20ms,抢占J3的CPU,J2运行10ms后,被J1抢占CPU,等待10ms之后,J2再次得到CPU,运行10ms,J2启动IO2传输,40ms完成;由图1-2可见,J2从开始到完成所用的时间为：20+10+10+10+40=90ms;J3在CPU上执行20ms,被J2抢占CPU,等待30ms,再运行10ms,等待10ms,J3启动IO1进行20ms的传输,完成;J3从开始到完成所用的时间为：20+30+10+10+20=90ms;2三个作业全部完成时,CPU的利用率为：10+20+30+10/90=7/9=78%;3三个作业全部完成时,外设IO1的利用率为：20+30+20/90=7/9=78%;十、某程序在内存中分配三个块,访问页的走向为4,3,2,1,4,3,5,4,3,2,1,5,按FIFO、 LRU、OPT算法分别计算缺页次数假设开始时所有页均不在内存;十一、什么是缓冲池设计一个数据结构及相应的操作来管理缓冲池;十二、试说明实现打印机共享的SPOOLing系统的组成,并说明其工作原理; SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成;将一台独享打印机改造为可供多个用户共享的打印机,是应用SPOOLing技术的典型实例;具体做法是：系统对于用户的打印输出,但并不真正把打印机分配给该用户进程,而是先在输出井中申请一个空闲盘块区,并将要打印的数据送入其中；然后为用户申请并填写请求打印表,将该表挂到请求打印队列上;若打印机空闲,输出程序从请求打印队首取表,将要打印的数据从输出井传送到内存缓冲区,再进行打印,直到打印队列为空;十三、什么是文件分配表FAT假定磁盘块的大小为1K,对于540M的硬盘,其文件分配表FAT至少需要占用多少存储空间一种供MS-DOS及其它Windows操作系统对文件进行组织与管理的文件系统;文件分配表FAT是当您使用FAT或FAT32文件系统对特定卷进行格式化时,由Windows 所创建的一种数据结构;Windows将与文件相关的信息存储在FAT中,以供日后获取文件时使用;硬盘总块数为：540M/1K＝540K个因为：220>540K 即文件分配表的每个表目为20/8＝字节则FAT占用：540＝1350K十四、如果磁盘的每个磁道分成9个块,先有一文件共有A、B、C、D、E、F、G、H、I共 9个记录,每个记录的大小与块的大小相等,设磁盘转速为27ms/转,每读出一块后需要2ms的处理时间;若忽略其他辅助时间,试问：1如果顺序存放这些记录并顺序读取,处理该文件需要多少时间2如果要顺序读取该文件,记录如何存放处理时间最短最短多少时间十五、下图给出了4个进程P1、P2、P3、P4,合作完成某一任务的前趋图,试用P、V操作描述这4个进程间的同步关系;十六、某寺庙有小、老和尚若干;庙中有一水缸,由小和尚提水供老和尚饮用;水缸可容纳10桶水,水取自同一井中;水井很窄,每次只能容纳一个水桶打水;水桶总数为3个;每次和尚取缸水仅为1桶水,且不可同时进行;试给出有关小和尚从井中提水放入缸中、老和尚从缸中取水的算法描述;十七、如图所示的交通管理例子各方向的汽车是单行、直线行驶,试用P、V操作实现各方向上汽车行驶的同步;。
操作系统第二章复习题答案
操作系统第二章复习题答案操作系统第二章复习题答案第一节：操作系统概述操作系统是计算机系统中的核心软件之一，它负责管理和控制计算机硬件资源，并提供用户与计算机之间的接口。
操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理等。
第二节：进程管理1. 进程是指正在执行中的程序。
它包括程序计数器、寄存器集合和栈等信息。
进程的状态包括运行态、就绪态和阻塞态。
2. 进程调度是指根据一定的策略选择下一个执行的进程。
常见的调度算法有先来先服务调度算法、短作业优先调度算法和时间片轮转调度算法等。
3. 进程同步是指协调多个进程的执行顺序，避免出现竞态条件和死锁等问题。
常见的进程同步机制有互斥锁、信号量和条件变量等。
第三节：内存管理1. 内存管理是指操作系统对内存资源的分配和回收。
常见的内存管理方式有分区管理和页式管理。
2. 分区管理将内存划分为多个固定大小的分区，每个分区只能分配给一个进程。
常见的分区分配算法有首次适应算法、最佳适应算法和最坏适应算法等。
3. 页式管理将内存和进程的地址空间划分为固定大小的页和页框，实现了虚拟内存的概念。
常见的页式管理算法有局部页面置换算法和全局页面置换算法等。
第四节：文件系统管理1. 文件系统管理是指操作系统对文件的组织和访问控制。
文件是计算机中存储数据的基本单位，它包括文件名、文件属性和文件数据等。
2. 文件系统通过目录结构来组织文件，常见的目录结构有单级目录结构、树状目录结构和索引节点结构等。
3. 文件系统提供了文件的读、写和删除等操作，同时还提供了文件保护和文件共享等功能。
第五节：设备管理1. 设备管理是指操作系统对计算机硬件设备的管理和控制。
常见的设备管理方式有设备驱动程序和设备控制块等。
2. 设备驱动程序是操作系统与硬件设备之间的接口，它负责将操作系统的请求转化为硬件设备可以理解的指令。
3. 设备控制块是操作系统对每个设备的描述，它包括设备类型、设备状态和设备队列等信息。
操作系统复习题带答案
第一章绪论复习题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、操作系统是对 C 进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是并发，共享，虚拟和异步。
15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。
第二章进程管理复习题1、并发性是指若干事件在 B 发生。
第二章：操作系统复习题(含答案)
第二章：操作系统复习题（含答案）一、单项选择：1．对操作系统的说法中错误的是______A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统B．分时操作系统具有多个终端C．实时操作系统是对外来信号及时做出反应的操作系统D．批处理操作系统指利用CPU的空余时间处理成批的作业2．MS-DOS是基于____的操作系统.A．多用户多任务（UNIX家族）B．单用户多任务（WINDOWS系列）C．单用户单任务（DOS）D．多用户单任务（基本没有）3．以下配置中，_____不是安装Windows XP硬件的最低要求。
A．Intel 80486DX、或PentiumCPU的计算机B．至少64M以上的内存C．至少1.5GB的硬盘空间D．4MB显存以上的PCI、AGP显卡4．通常情况下，Windows XP用户可以通过_______，从弹出的菜单中选取相应命令来创建快捷方式。
A．单击鼠标左键B．单击鼠标右键C．双击鼠标左键D．双击鼠标右键5．下列有关在Windows XP下查找文件或文件夹的说法，不正确的是______。
A．可以根据文件的位置进行查找B．可以根据文件的只读属性进行查找C．可以根据文件的内容进行查找D．可以根据文件的修改日期进行查找6．Windows XP提供了各种系统工具来帮助用户管理系统，其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。
A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序7．在Windows XP资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择______菜单下属性功能。
A．文件B．编辑C．查看D．工具8．在WindowsXP中，当桌面上有多个窗口时，__________是当前窗口。
A.可以有多个窗口B.只有一个固定窗口C.被其它窗口盖住的窗口D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，WindowsXP将打开__________窗口。
操作系统第二章复习题
操作系统第二章复习题一、选择最合适的答案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．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）。
操作系统复习题二
操作系统复习题二一、判断题(共39小题）对1、如果用户把文件信息划分为一个个记录，存取时以记录为单位进行，这种文件的逻辑结构称为“记录文件”。
错2、删除一个文件所用的命令是DEL。
错3、死锁是指系统中的全部进程都处于阻塞状态。
对4、能够随机存取的文件一定能顺序存取。
错5、采用树形目录结构可以有效的利用文件的存储空间。
错6、当其中的一个进程正对该变量或资源进行操作时，不允许其他进程同时对它进行操作。
进程间的这种关系称为“互斥”。
对7、用P、V操作实现的通信，称之为是进程间的一种高级通信。
对8、Ｐ、Ｖ操作既可实现进程间的同步，也可实现互斥。
对9、树型目录结构能够解决文件重名问题。
对10、文件系统最基本的功能是实现按名存取。
对11、缺页中断不一定引起页面淘汰。
（）对12、树型目录结构允许每个用户可以拥有多个自己的目录。
（）对13、在实施分页式存储管理的系统中，每一个作业都有一个页表，完成各自的逻辑地址到物理地址的变换工作。
（）对14、按照工作特性，鼠标应该属于字符设备之列。
（）错15、并发性是指若干事件在同一时刻发生。
对16、虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
对17、原语是一种不可分割的操作。
错18、在银行家算法中，只要当前系统剩余的资源数能够满足进程所提出的资源请求数，就应该接受这次对资源申请。
（）对19、两个进程合作完成一件工作。
在并发执行中，一个进程要等待合作者发来消息，或建立某条件后才能向前执行。
进程间的这种制约关系应该是同步。
（）对20、如果系统死锁了，那么它肯定处于不安全状态。
（）错21、线程是最小的拥有资源的单位。
错22、分页式存储管理中，页的大小是可以不相等的。
对23、对临界资源应采取互斥访问方式来实现共享。
错24、文件系统中分配存储空间的基本单位是记录。
对25、在相同硬件的基础上，经过不同操作系统的扩充，可以在用户面前趁呈现出不同性质的虚拟机。
（）错26、一个文件的绝对路径名，是从根目录的下一级开始书写的。
操作系统习题2(含答案)
操作系统总复习及相关习题第一章引论名词解释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什么是操作系统？它的主要功能是什么？答：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
(完整版)操作系统复习题附答案
3、进程高级通信的3种机制？主从式，会话式，消息队列或邮箱方式，共享存储区方式
五、应用题
1、信号量操作解决问题：互斥、前趋关系图、经典同步问题。
第3章处理机调度与死锁
一、填空题
1、产生死锁的原因，一是竞争资源，二是进程的（运行推进的顺序）不当。
2、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种（处于无限期等待，系统处于停滞状态）现象。
2、像打印机这类一次只允许一个进程使用的资源称为临界资源。T
3、进程是静态的，程序是动态的。F
4、进程互斥关系是一种特殊的进程同步关系。T
四、简答题
1、简述进程的5个特征。动态性，并发性，独立性，制约性，异步性，结构性。
2、什么叫进程同步机制？请叙述进程同步机制的4条准则。
进程同步时指系统中多个进程发生的事件存在某种时序关系，需要相互合作，共同完成一项任务
A．寻道时间B．旋转延迟时间C．传输时间D．周转时间
6．磁盘访问中把数据从磁盘读出，或向磁盘写入数据所花费的时间叫做(D)。
A．寻找指定柱面的时间B．旋转延迟时间C．周转时间D．传输时间
三、判断题
1、在DMA控制方式下，外部设备与CPU之间直接进行成批的数据交换。(错，与存储器)
2、通道执行CPU指令构成的程序，与设备控制器一起共同实现对I/O设备的控制。（错，通道执行通道指令构成的程序，通道本身是一个处理机，指令非常单一，通道没有独立的内存）
11
第5章设备管理
一、填空题
1、磁盘的访问时间包括三部分时间，寻道时间、（旋转延迟时间）和传输时间。（其中寻道时间）
2、在联机情况下实现的同时与外围设备联机操作的技术，称为（联机输入输出或假脱机）。
计算机操作系统_期末考试_复习习题集(含答案)
第一章引论1、在下列系统中，（B）是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时，应首先考虑系统的实时性与可靠性。
5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时，（B），响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是（A）。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
9、分时操作系统通常采用（B）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中，必须是实时操作系统的有（B）个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时，首先应考虑系统的（B）。
操作系统复习题
操作系统复习题复习题⼀⼀、选择题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)及答案
一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题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．进行设备分配时所需的数据表格主要由（），（），（）和（）等。
计算机操作系统每章习题及答案
A．动态性 B．并发性 C．调度性 D．异步性
6、在单处理机系统中，处于运行状态的进程（ A ）。
A.只有一个 B. 可以有多个
C.不能被挂起 D. 必须在执行完后才能被撤下
3、进程被创建后，最初处于___就绪________状态，然后经__进程调度程序_ ____选中后进入 执行 状态。
4、进程的同步和互斥反映了进程间__直接制约 __________和__间接制约_ _________的关系。
5、 操作系统中信号量的值与__相应资源__ ________的使用情况有关，它的值仅能由 pv操作 来改变。
2、解释以下术语：硬件、软件、多道程序设计、并发、吞吐量。
硬件：是指计算机物理装置本身，如处理器，内存及各种设备等
软件：它是与数据处理系统的操作有关的计算机程序、过程、规则以及相关的文档 、资料的总称，如大家熟悉的Windows 98、Windows NT、UNIX以及Word等都 属于软件范畴。简单地说，软件是计算机执行的程序。
C. 系统调用 D. 进程调度程序
13、系统调用的目的是（A ）。
A.请求系统服务 B.终止系统服务
C.申请系统资源 D.释放系统资源
14、系统调用是由操作系统提供的内部调用，它（B ）。
7、下列进程状态的转换中，不正确的是（ C ）。
A. 就绪?运行 B. 运行?就绪
C. 就绪?阻塞 D. 阻塞?就绪
8、已经获得除（C ）以外的所有运行所需资源的进程处于就绪状态。
A.存储器 B. 打印机 C. CPU D. 磁盘空间
9、一个进程被唤醒意味着（ B ）。
操作系统复习题1(2)
操作系统试题第1部分概述一、选择题1.在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大值为B。
A：10ms B： 20ms C： 50ms D：100ms2.下列关于并发的叙述中正确的是 C 。
A：并发是指多个事件在同一时刻发生。
B：并发是指一个事件在多个时刻发生。
C：并发是指多个事件在同一时刻间隔内发生。
D：并发是指一个事件的发生触发了另一个事件。
3.操作系统是一种（B）。
A、应用软件B、系统软件C、通用软件D、工具软件4.现代操作系统的基本特征是（C）、资源共享和操作的异步性。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理5.（A）没有多道程序设计的特点。
A、DOSB、UNIXC、WindowsD、OS/26.系统调用是由操作系统提供的内部调用，它（C）。
A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令D、与系统的命令一样7.单道批处理系统的主要缺点是（A）。
A、CPU的利用率不高B、失去了交互性C、不具备并行性D、以上都不是8.下列操作系统中，为分时系统的是（C ）。
A、CP/MB、MS-DOSC、UNIXD、Windows NT二、填空题1．操作系统与用户的接口可分为命令（shell）与系统调用两种方式。
2．操作系统的四个主要功能有处理机管理、内存管理、文件管理和设备管理。
3．多个事件在同一时刻发生称为并行，多个事件在同一时刻间隔内发生称为并发。
4．在单处理机环境下的多道程序，宏观上可以同时（并发）运行，微观上则是交替（串行）运行。
操作系统的特征是_______ __、和随机性。
操作系统的体系结构主要有模块结构、和。
三、简答题操作系统的定义是什么？它的五大主要功能是什么？定义：操作系统是安装在计算机硬件上的第一层软件，是对硬件系统的首次扩充。
功能：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、操作系统与用户之间的接口。
操作系统习题2
操作系统习题2一、填空1、在可变分区存储管理中，分区的保护通常采用（界限寄存器）和（存储保护键）两种法。
2、采用交换技术获得的好处是以牺牲（CPU时间）为代价的。
3、把作业装入内存中随即进行地址变换的方式称为（静态重定位），而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（动态重定位）4、在分区分配算法中，首次适应算法人倾向于优先利用内存中的（低地址）部分的空闲区，从而保留了（高地址）部分的大空闲分区。
5、进行设备分配时所需的数据表格主要有（设备控制表）（控制器控制表）（通道控制表）和（系统设备表）等。
6、从资源管理（分配）的角度出发，I/O设备可分为（独享）（共享）和（虚拟）三种类型。
7、为实现CPU与外部设备的并行工作，系统引入了（通道和中断）硬件机制。
8、引起中断发生的事件称为（中断源）。
9、常用的I/O控制方式有程序直接控制方式、中断控制方式（DMA控制方式）和（通道控制方式）。
10、逻辑设备表（LUT）的主要功能是（实现设备独立）和（实现设备分配的灵活性）。
11、缓冲区由（缓冲首部）和（缓冲体）组成。
12、I/O设备处理进程平时处于（阻塞）状态，当（I/O中断）和（I/O请求）出现时被唤醒。
13、设备分配程序分配外部设备时先分配（设备），再分配（控制器），最后分配（通道）。
14、索引文件大体上由（索引）区和（数据）区构成，其中（索引）区一般按关键词的顺序存放。
15、磁盘文件目录表的内容至少应包含（文件名）和（文件在磁盘上的存放地址）。
16、目前认为逻辑文件有两种类型，即（记录）式文件与（流）式文件。
17、文件目录的作用是（实现文件名到物理地址的转换）。
18、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（逻辑结构）；从实现观点出发，文件在外存上的存放组织形式称为文件的（物理结构）。
二、选择1、在存储管理中，采用覆盖技术的目的是（）。
A.节省内存空间B.物理上扩充内存容量C.提高CPU效率D.实现内存共享2、采用（）不会产生内碎片。
操作系统复习题及答案
复习资料一、名词解释1.进程：进程是程序的一次执行，该程序可与其他程序并发执行。
2.文件系统：指的是操作系统中与文件管理有关的那部分软件和管理的文件以及管理所需要的一些数据集的总称。
3.进程控制块：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。
系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。
进程与PCB是一一对应的。
4.系统吞吐量：指的是系统在单位时间内所完成的作业数目。
5.文件控制块：文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。
文件控制块是文件存在的标志。
6.临界区：每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问，应保证各进程在各自进入自己的临界区时互斥。
7.虚拟存储器：指具有请求功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。
8.逻辑地址：用户程序经过编译或汇编形成的目标代码，通常采用相对地址形式，其首地址为零，其余指令中的地址都是相对首地址而定。
这个相对地址就称为逻辑地址或虚拟地址。
9.存取权限：指的是允许用户或用户组对某文件进行访问的权限。
10.剥夺调度：当一个进程正在执行时，调度程序基于某种原则，剥夺已分配给该进程的处理机，将它分配给其他进程并使之执行。
11.作业周转时间：从作业进入系统开始，到作业完成并退出系统所经历的时间。
12.多道程序：指在内存中同时存放若干个作业，并使它们同时运行的一种程序设计技术。
在单机上，这些作业在宏观上是同时运行的，而实质上它们在交替运行。
13.临界区：每个进程中访问临界资源的那段代码称为临界区。
为了实现各进程对临界资源的互斥访问，应保证各进程在各自进入自己的临界区时互斥。
14.静态存储分配：作业所需的内存空间是在作业调入时分配的，在其整个运行期间，它一直占用，且不能再申请新的内存空间，也不允许在内存中移动。
计算机操作系统期末复习题（答案最全）（2）
计算机操作系统期末复习题（答案最全）（2）计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题二处理器管理一、单项选择题1、操作系统中的作业管理是一种（）。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、进程和程序的本质区别是（）．A.存储在内存和外存B.顺序和非顺序执行机器指今C.分时使用和独占使用计算机资源D.动态和静态特征3、处于后备状态的作业存放在（）中。
A.外存B.内存C.A和BD.扩展内存4、在操作系统中，作业处于（）时，已处于进程的管理之下。
A.后备B.阻塞C.执行D.完成5、在操作系统中，JCB是指（）。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块6、作业调度的关键在于（）。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法C.用户作业准备充分D.有一个较好的操作环境7、下列作业调度算法中，最短的作业平均周转时间是（）。
A．先来先服务法 B. 短作业优先法C. 优先数法D. 时间片轮转法8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法9、在批处理系统中，周转时间是（）。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间10、为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法11、操作系统中，（）负责对进程进行调度。
A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理12、一个进程被唤醒意味着（）。
A.该进程重新占有了CPUB.进程状态变为就绪C.它的优先权变为最大D.其PCB移至就绪队列的队首13、当作业进入完成状态，操作系统（）．A.将删除该作业并收回其所占资源，同时输出结果B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果C.将收回该作业所占资源并输出结果D.将输出结果并删除内存中的作业14、下列进程状态的转换中，（）不正确的．A.就绪一运行B.运行一就绪C.就绪一阻塞D.阻塞一就绪15、下列各项步骤中，（）不是创建进程所必须的步骤．A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源D.将PCB链入进程就绪队列16、已经获得除（）以外的所有运行所需资源的进程处于就绪状态．A.存储器B.打印机C. CPUD.磁盘空间17、进程从运行状态变为阻塞状态的原因是（）．A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒18、在操作系统中同时存在多个进程，它们（）A.不能共享系统资源B.不能调用同一段程序代码C.可以共享允许共享的系统资源D.可以共享所有的系统资源19、进程创建原语的任务是（）．A.为进程编制程序B.为进程建立PCB表C.为进程分配CPUD.为进程分配所需的各种资源20、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A.先来先服务B.静态C.动态D.短作业二、填空题1. 进程至少有三种基本状态：、和。
2．进程主要由、、三部分内容组成，其中是进程存在的唯一标志。
而部分也可以为其他进程共享。
3. 如果系统中有n个进程，则在就绪队列中进程的个数最多为。
4. 程序状态字主要包括程序的基本状态、和三部分内容。
5. 进程上下文实际上是。
6. 作业从进入系统到最后完成，可能要经历三级调度：、和。
7. 作业的状态分为四种：、、和。
8. 进程调度完成进程状态从态到态的转化。
9. SJF算法是一种比较好的算法，其主要的不足之处是。
10.轮转法的基本思想是。
三、简答题1、什么是进程?为什么要引入进程的概念？进程与程序有何区别？2、简述进程的三种基本状态及其变化情况。
3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。
4、作业调度和进程调度各自的主要功能是什么？5、线程与进程的根本区别是什么?四、计算题1、假定在单CPU条件下有下列要执行的作业：作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？2、若后备作业队列中等待运行的同时有三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a<b<a，试证明采用短作业优先算法调度能获得最小平均作业周转时间。
3、若有如表所示四个作业进入系统，分别计算在FCFS、SJF和HRRF算法下的平均周转时间与带权平均周转时间。
4、有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：可被剩余时间更短作业抢占。
（1）分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。
（2）计算平均作业周转时间。
答案二处理机管理一、单项选择题1、A2、D3、A4、C5、A6、B7、B8、A9、B 10、B11、A 12、B 13、B 14、C 15、B 16、C 17、A 18、C 19、B 20、B二、填空题1、就绪态、执行态、等待态2、程序段、数据段、PCB，PCB，程序段3、n-14、中断码，中断屏蔽位5、进程执行活动全过程的静态描述6、高级调度、中级调度、低级调度7、提交、收容、执行、完成8、就绪、执行9、长作业的运行得不到保证10、把CPU的处理时间划分为固定大小的时间片，各就绪进程轮流获得时间片而投入运行，从而让每个进程在就绪队列中的等待时间与享受服务的时间成比例三、简答题1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。
这些都是在程序的动态过程中发生的。
用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。
为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。
进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。
而进程是程序在处理机上的一次执行过程，它是下个动态概念。
（2）程序的存在是永久的。
而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。
（3）程序仅是指令的有序集合。
而进程则由程序、数据和进程控制块组成。
（4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。
2．进程的三种基本状态为等待态、就绪态、运行态。
运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。
3．因为1/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。
同样原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优先调度，故不会饥饿。
4．作业调度的主要功能是：1)记录系统中各个作业的情况；2)按照某种调度算法从后备作业队列中挑选作业；3)为选中的作业分配内存和外设等资源；4)为选中的作业建立相应的进程；5)作业结束后进行善后处理工作。
进程调度的主要功能是：1)保存当前运行进程的现场；2)从就绪队列中挑选一个合适进程；3)为选中的进程恢复现场。
5．在采用线程技术的操作系统中，线程与进程的根本区别在于：进程是资源的分配单位，而线程是调度和执行单位。
四、计算题1．解：(1) 非抢占式优先级算法（3分）作业1 作业3 作业2| | | | t0 10 13 17(2)2．证明：采用短作业优先算法调度时，三个作业的总周转时间为：T1=a+(a+b)+(a+b+c)=3a+2b+c ①若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。
则三个作业的总周转时间为：T2=b+(b+a)+(b+a+c)=3b+2a+c ②令②一①式得到：T2-Tl=b-a>0可见，采用短作业优先算法调度才能获得最小平均作业周转时间。
34说明：(1) J2到达时抢占J1；J3到达时抢占J2。
(2)但J4到达时，因不满足SJF，故J4不能被运行，J3继续执行5分钟。
(3)由于是4道的作业系统，故后面作业不能进入主存而在后备队列等待，直到有作业结束(4)根据进程调度可抢占原则，J3第一个做完。
而这时J5、J6均己进入后备队列，而J5可进入主存。
(5)因J5最短，故它第二个完成。
这时J6方可进入主存。
因J6最短，故它第三个完成。
(6)然后是：J4、J2和J1(7)T=（155+95+20+55+15+20）/6=60。