西交《操作系统原理》在线作业答卷
西交《操作系统原理》在线作业 满分答案
西交《操作系统原理》在线作业一、单选题（共 30 道试题，共 60 分。
）1. 在下列文件的物理结构中，不利于文件长度动态增长的是（）、A. 连续结构B. 链接结构C. 索引结构D. Hash结构正确答案：A2. 通道是一种（）。
A. I/O设备B. 设备控制器C. I/O处理机D. I/O控制器正确答案：C3. 一个进程是（）。
、A. 由协处理机执行的一个程序B. 一个独立的程序+数据集C. PCB结构与程序和数据的组合D. 一个独立的程序正确答案：C4. 以下叙述中，不正确的是（）、A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B. 采用动态重定位的系统支持“程序浮动”C. 采用静态重定位的系统不支持“程序浮动”D. 采用动态和静态重定位的系统都支持“程序浮动”正确答案：D5. 联想存储器在计算机系统中是用于（）、A. 存储文件信息B. 与主存交换信息C. 地址变换D. 存储通道程序正确答案：C6. 在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（）个页面。
、A. 2nB. 2(m-n)C. 2mD. 2(m+n)正确答案：B7. 以下有关可变分区管理中采用的主存分配算法说法中错误的是（）、A. 可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法B. 最先适应算法实现简单，但碎片过多使主存空间利用率低C. 最佳适应算法是最好的算法，但后过的较大作业很难得到满足D. 最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用正确答案：C8. 银行家算法是一种（）算法。
、A. 死锁预防B. 死锁避免C. 死锁解除D. 死锁检测正确答案：B9. 下面关于索引文件的论述中，第（）条是正确的论述。
A. 索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
B. 对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表始址。
西交《操作系统原理》在线作业
D. A和B
满分：2 分
6. 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指________。
A. 进程
B. 程序
C. 作业
D. 系统调用
满分：2 分
7. 位示图方法可用于( )。
A. 盘空间的管理
A. 联机操作
B. V操作
C. 输出操作
D. 读操作
E. 写操作
F. P操作
满分：2 分
40. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是( )。
A. 2
B. 1
C. 3
D. 0.5
满分：2 分
西交《操作系统原理》在线作业
D. 只能有惟一的进程控制块
满分：2 分
25. 在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。
A. 网络
B. 分时
C. 实时
D. 批处理
满分：2 分
26. 对进程间互斥地使用临界资源最准确的描述是( )。
A. 互斥地进入临界区
A. 时间片轮转
B. 先来先服务
C. 静态优先数
D. 动态优先数
满分：2 分
31. 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为( )。
A. 源程序
B. 目标程序
C. 可执行程序
D. 非执行程序
满分：2 分
32. 操作系统是计算机系统的一种( )。
8. 作业与进程的主要区别为( )。
A. 前者是由用户提交，后者是由系统自动生成
操作系统原理_西安交通大学中国大学mooc课后章节答案期末考试题库2023年
操作系统原理_西安交通大学中国大学mooc课后章节答案期末考试题库2023年1.操作系统的基本功能是（）。
答案:控制和管理系统内的各种资源2.系统调用的目的是（）。
答案:请求系统服务3.在中断发生后，进入中断处理的程序属于（）。
答案:操作系统程序4.当CPU处于核心态时，它可以执行的指令是（）。
答案:计算机中全部指令5.PCB是进程实体的一部分，下列（）不属于PCB。
答案:全局变量6.分时操作系统通常采用（）调度算法来为用户服务。
答案:时间片轮转7.在进程调度算法中，对短进程不利的是（）。
答案:先来先服务调度算法8.P、V操作实现进程同步，信号量的初值为（）。
答案:9.对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=-1则（）。
答案:表示有一个进程进入临界区，另一个进程等待进入10.有一个计数信号量S：若干个进程对S进行了28次P操作和18次V操作之后，信号量S的值为0，请问该信号量S原来的值是多少？答案:1011.信箱通信是一种（）通信方式。
答案:间接通信12.死锁预防是保证系统不进入死锁状态的静态策略，其决办法是破环产生死锁的四个必要条件之一，下列方法中破坏了“循环等待”条件的是（）。
答案:资源有序分配策略13.某系统中共有11台磁带机，X个进程共享此磁带机设备，每个进程最多请求使用3台，则系统不会死锁的X值是（）。
答案:514.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。
答案:不剥夺条件15.某段表的内容见下表，一逻辑地址为（2,154），它对应的物理地址为（）段表段号段首址段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K答案:480K+15416.多进程在主存中彼此互不干扰的环境下运行，操作系统是通过（）来实现的。
答案:内存保护17.（）存储管理方式提供一维地址结构。
答案:分页18.假设一个页式存储管理系统具有快表，多数活动页表项都可以存在其中。
西安交通大学操作系统原理(高起专)期末考试高分题库全集含答案
138682--西安交通大学操作系统原理（高起专）期末备考题库138682奥鹏期末考试题库合集单选题：（1）下面（）种页面置换算法会产生Belady异常现象？A.先进先出页面置换算法（FIFO）B.最近最久未使用页面置换算法（LRU）C.最不经常使用页面置换算法（LFU）D.最佳页面置换算法（OPT）正确答案：A（2）使用户所编制的程序与实际使用的物理设备无关是由（）功能实现的。
A.设备分配B.缓冲管理C.设备管理D.设备独立性正确答案：D（3）在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。
A.FIFO算法B.OPT算法C.LRU算法D.NRU算法正确答案：A（4）通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。
A.堆文件B.流式文件C.索引顺序文件D.顺序文件正确答案：C（5）从总体上说，多道程序设计技术可（）单位时间的算题量。
A.增加B.减少C.维持正确答案：A（6）从静态角度看，进程由程序、数据和（）三部分组成。
A.JCBB.DCBC.PCBD.PMT正确答案：C（7）在I/O设备控制的发展过程中，最主要的推动因素是（）、提高I/O速度和设备利用率。
A.提高资源利用率B.提高系统吞吐量C.减少主机对I/O控制的干预D.提高CPU与I/O设备的并行操作程度正确答案：C（8）为了实现多道程序设计，计算机需要有（）。
A.更大的内存B.更快的外部设备C.更快的CPUD.更先进的终端正确答案：A（9）在一单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞态的用户进程最多有（）个。
A.1B.2C.3D.5正确答案：D（10）下列第（）项不是文件系统的功能?A.文件系统实现对文件的按名存取B.负责实现数据的逻辑结构到物理结构的转换C.提高磁盘的读写速度D.提供对文件的存取方法和对文件的操作正确答案：C（11）操作系统中，进程与程序的重要区别之一是（）。
西安交大操作系统原理课程作业答案
第一章操作系统引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。
b. 解决方法：------对于及时接收，只需在系统中设置一多路卡，使主机能同时接收用户从各个终端上输入的数据；此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。
------对于及时处理，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
12. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。
b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。
c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。
13. OS具有哪几大特征?它的最基本特征是什么?a. 并发性、共享性、虚拟性、异步性。
b. 其中最基本特征是并发和共享。
（最重要的特征是并发性）18. 是什么原因使操作系统具有异步性特征?在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。
内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。
西安交大网络教育秋操作系统原理在线作业习题答案100分
《操作系统原理》习题答案一、单项选择题1、（信号量）是一种只能进行P、V操作的特殊变量。
2、一个进程是（PCB结构与程序和数据的组合）。
3、操作系统中，当（时间片完），进程从执行状态转变为就绪状态。
4，设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2 ≤ T3。
若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（T1+ 2/3T2 + 1/3T3）。
5、在操作系统中，死锁出现是指（若干进程因竞争资源而无限等待其他进程释放已占有的资源）6.若系统有三个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是( 10 ) 。
7、预防死锁的论述中，（可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁）条是正确的论述。
8、关于死锁与不安全状态的关系，下列描述正确的有（死锁是一种不安全状态）：9、银行家算法是一种（死锁避免）算法。
10、以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法（最后适应分配算法）11、在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（下限地址≤绝对地址≤上限地址）12、以下叙述中，不正确的是（采用动态和静态重定位的系统都支持“程序浮动”）13、在页式存储管理中，假定地址用m个二进制位表示，其中页内地址部分占用了n个二进制位，那么最大的作业允许有（2(m-n) ）个页面。
14、关于一个分区的存储管理，以下叙述不正确的是（一个分区的存储管理中，必须采用动态重定位的方式进行地址转换）15、下面哪种算法不属于页式虚拟存储管理中的页面调度算法（优先数调度算法）16、缺页中断率与哪个因素无关（作业的逻辑地址）17、很好地解决了“零头”问题的存储管理方法是（页式存储管理）18、在存储管理中，（可变分区管理）可与覆盖技术配合.19、虚拟存储器的最大容量（由计算机的地址结构决定）20、下述（先进先出）页面淘汰算法会产生BELADY现象.21、计算机系统的二级存储包括（主存储器和辅助存储器）22、以下关于主存空间的说法中正确的是（操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区）23、联想存储器在计算机系统中是用于（地址变换）24、以下有关可变分区管理中采用的主存分配算法说法中错误的是（最佳适应算法是最好的算法，但后过的较大作业很难得到满足）25、下面关于重定位的有关描述，错误的是（静态重定位中装入主存的作业仍然保持原来的逻辑地址）26、在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（容量递增）次序排列27、在分页存储系统中，页表是由（操作系统）建立的28、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，采用（缓冲技术）29、如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是（DMA方式）30、在下列文件的物理结构中，不利于文件长度动态增长的是（连续结构）31、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为（分时操作系统）。
2022年西安交通大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年西安交通大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关于操作系统的论述中，正确的是（）。
A.对于批处理作业，必须提供相应的作业控制信息B.对于分时系统，不一定全部提供人机交互功能C.从响应角度看，分时系统与实时系统的要求相似D.在采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统2、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令3、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。
当N的取值不超过（）时，系统不会发生死锁。
A.4B.5C.6D.75、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法6、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
A.段缺失异常B.得到内存地址4400C.越权异常D.越界异常7、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序8、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对9、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法10、下面有关外层页表的叙述中错误的是（）。
15春西交《操作系统原理》在线作业答案
15春西交《操作系统原理》在线作业答案
西交《操作系统原理》在线作业
一、单选题（共30 道试题，共60 分。
）
1. 在操作系统中，进程是一个（）概念，而程序是一个静态的概念。
A. 组合态
B. 关联态
C. 运行态
D. 动态
正确答案：D
2. 在请求调页系统中有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为（）。
A. FIFO算法
B. OPT算法
C. LRU算法
D. NRU算法
正确答案：A
3. 操作系统有多种类型：允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（）。
A. 批处理操作系统
B. 分时操作系统
C. 实时操作系统
D. 网络操作系统
正确答案：A
4. 实现CPU和外部设备并行工作的硬件支持是：（）。
A. 中断机构
B. 外部设备接口（通道、控制器等）
C. 通道和中断
D. 多总线
正确答案：C
5. 在虚拟存储器系统中常使用联想存储器进行管理，它是（）寻址的。
A. 按地址
B. 按内容
C. 寄存器
D. 计算
正确答案：B
6. 通常，文件的逻辑结构中（）组织方式，既适合于交互方式应用，也适合于批处理方式应用。
西安交通大学考操作系统试题3有答案
（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。
2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。
(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。
否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。
(6分)。
西交《操作系统原理》在线作业.8E2DCCDA-5A52-468C-9EF7-A89ACF6C03EE(总16页)
西交《操作系统原理》在线作业
一个进程是（）：
A:由协处理机执行的一个程序
B:一个独立的程序 + 数据集
C:PCB结构与程序和数据的组合
D:一个独立的程序
答案：C
以下叙述中，不正确的是（）
A:采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域B:采用动态重定位的系统支持“程序浮动”
C:采用静态重定位的系统不支持“程序浮动”
D:采用动态和静态重定位的系统都支持“程序浮动”
答案：D
如果分时操作系统的时间片一定，那么( )，则响应时间越长。
A:用户数越少
B:用户数越多
C:内存越少
D:内存越多
答案：B
在固定分区管理方式中，处理器执行作业时，对每条指令中的地址要求满足（）A:下限地址≤绝对地址≥上限地址
B:下限地址≤绝对地址≤上限地址
C:上限地址≤绝对地址≤下限地址
D:上限地址≤绝对地址≥上限地址
答案：B
在多道程序环境下,操作系统以( )作为资源分配的基本单元。
A:作业
B:程序
C:进程
D:线程
答案：C
从总体上说，多道程序设计技术可（）单位时间的算题量。
A:增加
B:减少。
西安交通大学操作系统原理试题(A卷)
共3 页第1 页
第2 页
西安交通大学考试题
六．（10分）设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。
所有的地址均是存储器字节地址。
页的大小为1024字节。
1.详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的
过程。
2.下列十进制虚地址对应于什么物理地址：5579，2232
进程的页表
虚页号状态位访问位修改位物理块号
0 1 1 0 4
1 1 1 1 7
2 0 0 0 -
3 1 0 0 2
4 0 0 0 -
5 1 0 1 0
注：当某页被访问时，其访问位置1。
答：1.
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，继续。
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，将该页表项放入快表
第3 页。
西安交通大学考操作系统试题3有答案
（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；
（2）交互性强弱不同：前者交互性强，后者交互性弱；
（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。
2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地
址变换过程。
(6分)
答：
地址变换过程：
1．判断是否越界，若是，则中断，否则，继续。
2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，继续
3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。
否则，产成缺页中断，继续
4．若内存不满，则将找着的页从外存调入内存。
否则，置换一页出内存，然后将找着的页从外存调入内存
5．修改页表
3.请简单说明并比较轮询和中断驱动的I/O控制方式。
(6分)。
西安交通大学操作系统 有附标准答案
虚页号 0 1 2 3 4 5
状态位 1 1 0 1 0 1
访பைடு நூலகம்位 1 1 0 0 0 0
修改位 0 1 0 0 0 1
物理块号 4 7 2 0
注： 当某页被访问时，其访问位置 1。 答：1.
1．判断是否越界，若是，则中断，否则，继续。 2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。否
组成，采集进程把采集到的数据送入由 M 个缓冲块组成的输入缓冲区（每 次向一个缓冲块送数据） ，计算进程从输入缓冲区取数据计算（每次取一个 缓冲块的数据） ，并将计算结果送入到由 N 个缓冲块组成的输出缓冲区（每 次向一个缓冲块送数据） ，输出进程每次从输出缓冲区取一个结果输出。编 写利用信号量机制实现的三者之间同步算法，要求写出信号量的含义和初 值。 答. 本题是采集进程、数据计算进程和数据输出三个进程共享二个缓冲区 M 和 N。其中采集进程是生产者，数据计算进程既是生产者又是消费者，数据 输出是消费者。 设置如下信号量和初值： mutex1:=mutex2:=1; avail1:=avail2:=1; full1:=full2:=0; 这里 mutex1 和 mutex2 是两个公用信号量，用于控制进程对缓冲区 M 和 缓冲区 N 这两个临界资源访问的互斥。avail1、full1、avail2 和 full2 为两组私 用信号量，分别对应两个缓冲区，其中 avail1、 avail2 初值分别为 m,n，表示 可以利用的缓冲区数目； full1、 full2 的初值为 0，表示存在于缓冲区内的数 据的个数为 0。 通过对这两组私用信号量和 P、 V 操作， 就实现了进程的同步。 采集进程、数据计算进程和数据输出三个进程协作解决问题的流程为 :
西安交通大学考操作系统试题4有答案
3.画出具有快表的分页系统的地址变换图。
答：
4.简述避免死锁的银行家算法中的安全检测算法的思想。
答：设置两个向量：
Free:是一个纵向量,表示系统空闲的各类资源数
Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成
执行安全算法开始时：
Free = Available，Finish[i]:=false（i=1,2,…,n）
（1）从进程集中找一个能满足下述条件的进程Pi
①Finish[i] = false(未定) ②Need[i] <= Free (资源够分)
（2）当Pi获得资源后，认为它完成，回收资源:
Free = Free + Allocation[i] ；Finish[i] = true ；
Go to step（1）；
若Finish[1…n]=true，则系统是安全的，可以实施分配，否则系统不安全，撤销分配。
西安交通大学考操作系统试题5有答案
第1 页四． 简答题（共25分）1. 请描述请求分页存储管理系统中地址变换的过程。
（6分）答：2. 画出批处理系统作业和进程的状态和变迁图，说明作业调度、进程调度在每种状态变迁中的功能。
（7分）I/O 完成后备状态提交状态完成状态运行就绪阻塞SPOOLing 输入程序执行状态SPOOLing 输出程序时间片到进程调度等待事件预输入完成作业调度创建用户进程作业运行结束撤消用户进程缓输出作业调度功能：作业调度程序负责作业从“后备状态”到“执行状态”以及从“执行状态”到“完成状态”的转换。
作业调度程序为作业分配的是一台虚拟的逻辑处理机。
通常作业调度程序具有以下功能：① 记录系统中各个作业的情况，系统为每个作业建立一个作业控制块。
② 按照某种调度算法从后备作业队列中挑选作业。
调度算法的好坏直接关系到系统的性能。
调度时可以选择对资源需求不同的作业进行合理搭配，使得系统中各部分资源得到均衡利用。
③ 为选中的作业分配内存和外设等资源。
作业调度程序在挑选作业进程中要调用存储管理程序和设备管理程序中的某些功能。
为选中的作业建立相应的进程。
④ 作业结束后进行善后处理工作。
如输出必要的信息，收回该作业所占有的全部资源，撤消该作业相关的全部进程和该作业的JCB 。
进程调度功能：进程调度主要任务是实现进程从“就绪状态”到“运行状态”的转变。
它按照确定的调度算法从就绪队列中选择一个进程，让它占有CPU 运行。
进程调度程序为第3 页。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
B.2(m-n)
C.2m
D.2(m+n)
答案:B
14.关于一个分区的存储管理,以下叙述不正确的是( )
A.一个分区的存储管理每次只允许一个作业装入主存储器
B.一个分区的存储管理中，必须采用动态重定位的方式进行地址转换
C.一个分区的存储管理适用于单道程序的系统
D.要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式
答案:C
6.若系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是( ) 。
A.9
B.10
C.11
D.12
答案:B
7.预防死锁的论述中,( )条是正确的论述。
A.由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。
B.由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。
C.因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。
D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。
答案:D
8.关于死锁与不安全状态的关系,下列描述正确的有( )
D.静态重定位中装入主存的作业仍然保持原来的逻辑地址
答案:D
26.在可变式分区分配方案中,最佳适应算法是将空闲区在空闲区表中按( )次序排列
A.容量递增
B.容量递减
C.地址递增
D.地址递减
答案:A
27.在分页存储系统中,页表是由( )建立的
A.硬件
B.操作系统
C.用户程序
答案:B
12.以下叙述中,不正确的是( )
A.采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域
B.采用动态重定位的系统支持“程序浮动”
C.采用静态重定位的系统不支持“程序浮动”
D.采用动态和静态重定位的系统都支持“程序浮动”
答案:D
13.在页式存储管理中,假定地址用m个二进制位表示,其中页内地址部分占用了n个二进制位,那么最大的作业允许有( )个页面。
D.一个独立的程序
答案:C
3.操作系统中,当( ),进程从执行状态转变为就绪状态。
A.进程被进程调度程序选中
B.时间片完
C.等待某一事件
D.等待的事件发生
答案:B
4.设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1≤T2 ≤ T3。若它们在一台处理机上按单道运行,采用短作业优先算法,则平均周转时间为( )。
37.时间片的大小对轮转法(RR)的性能有很大的影响,时间片太短,会导致系统开销大大增加。( )
答案:正确
38.UNIX S_5中,进程的优先级是动态改变的,是自发的。( )
答案:错误
39.在UNIX S_5中,用户进程和核心进程的优先级别都是动态改变的。( )
答案:正确
40.导致死锁的四个必要条件在死锁时会同时发生。( )
答案:D
17.很好地解决了“零头”问题的存储管理方法是( )
A.页式存储管理
B.段式存储管理
C.多重分区管理
D.可变式分区管理
答案:A
18.在存储管理中,( )可与覆盖技术配合.
A.页式管理
B.段式管理
C.段页式管理
D.可变分区管理
答案:D
19.虚拟存储器的最大容量( )
答案:错误
45.UNIX系统核心在实施对换时是将整个进程的虚拟地址空间都写到对换设备上。( )
答案:错误
46.用户要使用外部设备时一定要知道其物理地址。( )
答案:错误
47.每一个作业一定要申请打印机设备。( )
答案:错误
48.设备I/O中的缓冲区只能是硬件寄存器。( )
答案:错误
答案:B
23.联想存储器在计算机系统中是用于( )
A.存储文件信息
B.与主存交换信息
C.地址变换
D.存储通道程序
答案:C
24.以下有关可变分区管理中采用的主存分配算法说法中错误的是( )
A.可变分区管理采用的主存分配算法包括最先适应、最佳适应、最坏适应等算法
B.最先适应算法实现简单，但碎片过多使主存空间利用率低
答案:正确
41.虚拟存储器是利用操作系统产生的一个假想的特大存储器,在逻辑上扩充了内存容量,而物理内存容量并未增加。( )
答案:正确
42.作业一定要全部装入内存方可执行。( )
答案:错误
43.紧缩法是唯一的解决碎片问题的方法。( )
答案:错误
44.分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成,因此是一个二维地址空间。( )
D.无条件存区方式
答案:C
30.在下列文件的物理结构中,不利于文件长度动态增长的是( )
A.连续结构
B.链接结构
C.索引结构
D.Hash结构
答案:A
二、判断题 (共 20 道试题,共 40 分)
31.计算机中所有的共享资源都是临界资源。( )
答案:错误
32.进程是独立的,能够并发执行,程序也一样。( )
A.死锁是一种不安全状态；
B.系统处于不安全状态，一定产生了死锁；
C.不安全状态是死锁的必要条件；
D.不安全状态是死锁的充分条件。
答案:A
9.银行家算法是一种( )算法。
A.死锁预防
B.死锁避免
C.死锁解除
D.死锁检测
答案:B
10.以下哪种算法不属于多个分区的可变分区存储管理方式的主存分配算法( )
C.最佳适应算法是最好的算法，但后过的较大作业很难得到满足
D.最差适应算法总是选择最大的空闲区用于分割，使得余下的分区仍可使用
答案:C
25.下面关于重定位的有关描述,错误的是( )
A.绝对地址是主存空间的地址编号
B.用户程序中使用的从0开始的地址编号是逻辑地址
C.动态重定位中装入主存的作业仍然保持原来的逻辑地址
D.装入程序
答案:B
28.CPU输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,采用( )
A.并行技术
B.通道技术
C.缓冲技术
D.虚存技术
答案:C
29.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是( )
A.程序查询
B.中断方式
C.DMA方式
49.终端显示器是字符设备。( )
答案:正确
50.打印机是面向块的设备。( )
答案:错误
A.T1+T2+T3
B.1/3（T1+T2+T3
C.T1+2/3T2+1/3T3
D.T1+1/3T2+2/3T3
答案:C
5.在操作系统中,死锁出现是指( )
A.计算机系统发生重大故障
B.资源数目远远少于进程数
C.若干进程因竞争资源而无限等待其他进程释放已占有的资源
D.进程同时申请的资源数超过资源总数
西交《操作系统原理》在线作业
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.( )是一种只能进行P、V操作的特殊变量。
A.同步
B.互斥
C.信号量
D.管程
答案:C
2.一个进程是( )。
A.由协处理机执行的一个程序
B.一个独立的程序+数据集
C.PCB结构与程序和数据的组合
答案:B
15.下面哪种算法不属于页式虚拟存储管理中的页面调度算法( )
A.先进先出调度算法
B.最近最少用调度算法
C.优先数调度算法
D.最近最不常用调度算法
答案:C
16.缺页中断率与哪个因素无关( )
A.分配给作业的主存块数
B.页面的大小和调度算法
C.程序编制方法
D.作业的逻辑地址
C.超高速缓存和内存储器
D.CPU寄存器和主存缓冲区
答案:A
22.以下关于主存空间的说法中正确的是( )
A.主存储器的空间分成三部分：系统区、用户区和缓冲区
B.操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区
C.所有的程序存放在用户区
D.存储管理是对主存储器空间的各部分如系统区、用户区等进行管理
A.最先适应分配算法
B.最优适应分配算法
C.最坏适应分配算法
D.最后适应分配算法
答案:D
11.在固定分区管理方式中,处理器执行作业时,对每条指令中的地址要求满足( )
A.下限地址≤绝对地址≥上限地址
B.下限地址≤绝对地址≤上限地址
C.上限地址≤绝对地址≤下限地址
D.上限地址≤绝对地址≥上限地址
A.为内外存容量之和
B.由计算机的地址结构决定
C.是任意的
D.由作业的地址空间决定
答案:B
20.下述( )页面淘汰算法会产生BELADY现象
A.先进先出
B.最近最少使用
C.最不经常使用
D.最佳
答案:A
21.计算机系统的二级存储包括( )
A.主存储器和辅助存储器
B.ROM和RAM