2013年沈阳工业大学考研真题837计算机操作系统
2022年沈阳工学院软件工程专业《操作系统》科目期末试卷A(有答案)
2022年沈阳工学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、在SPOOLing系统中，用户进程实际分配到的是（）。
A.用户所要求的外设B.内存区，即虚拟设备C.设备的部分存储区D.设备的部分空间2、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术3、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）A.mB.pC.nD.min（m，n）4、对重定位存储管理方式，应（）。
A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器5、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区B.可变分区。
C.分页管理D.段页式管理6、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV7、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①8、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长9、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，10、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作11、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.512、可以被多个进程在任意时刻共享的代码必须是（）。
02323操作系统概论2013年4 月份试题真题及答案
2013年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码：02323本试卷满分100分，考试时间150分钟考生答题注意事项：1.本卷所有试卷必须在答题卡上作答。
答在试卷和草稿纸上的无效。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹笔作答。
4.合理安排答题空间，超出答题区域无效。
选择题部分一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
未涂、错涂或多涂均无分。
1.计算机软件一般分为三类，它们是A.商用软件、支撑软件、系统软件B.支撑软件、系统软件、应用软件C.系统软件、应用软件、商用软件D.应用软件、商用软件、支撑软件2.操作系统在计算机系统中的作用主要是A.提供使用接口、扩充硬件的功能、提高运算速度B.扩充硬件的功能、提高运算速度、管理系统资源C.提高运算速度、管理系统资源、提供使用接口D.管理系统资源、提供使用接口、扩充硬件的功能3.关于程序状态字(PSW)中程序基本状态的标记：“目态／管态”及“等待／计算”，正确的叙述是A.它们都涉及特权指令的使用B.它们都与特权指令的使用无关C.“目态／管态”涉及特权指令的使用D.“等待／计算”涉及特权指令的使用4.把一个程序在一个数据集上的一次执行称为一个进程，所以A.进程与数据是一一对应的B.进程是动态的C.进程是不能被中断的D.进程的执行速度是可预知的5.对一个正占用处理器运行的进程，应把它的PSW存放在A.程序状态字寄存器中B.进程控制块中C.进程数据集中D.主存固定单元中6.假如一个分时系统允许100个终端用户同时工作，若不计操作系统的开销，则每个终端用户在每秒钟时间内可占用处理器运行的时间为A.1000毫秒B.100毫秒C.10毫秒D.l毫秒7.主存储器中，存储单元通常使用的编址单位是A.字B.字节C.块D.二进制位8.处理器中设置有上限寄存器和下限寄存器的存储管理是A.单用户连续B.固定分区C.可变分区D.页式虚拟9.关于虚拟存储器技术的概念，不正确．．．的是采用该技术时A.允许用户的逻辑地址空间大于主存的绝对地址空间B.用户的逻辑地址空间的大小由计算机的地址结构和磁盘容量决定C.比较适用于大型作业的运行D.比较适用于多个小型作业的运行10.文件系统对文件实现统一的管理，其目的是A.方便用户和提高磁盘的存储效率B.方便用户和提高检索文件内容的效率C.方便用户和提高文件的安全可靠性D.方便用户和提高传输文件的速度11.张三、李四和王五3位同学合用一个具有多级目录结构的文件系统，并以各自的名字作为一级目录的目录名，以所学课程的课程名为二级目录的目录名。
沈阳工业大学837 计算机操作系统
2019年硕士研究生招生考试题签（请考生将题答在答题册上，答在题签上无效）科目名称：计算机操作系统第1页共3页一、（10分）解释下列基本概念1.进程（2分）2.死锁（2分）3.原语（2分）4.活动就绪状态（2分）5.紧凑技术（2分）二、（115分）计算与分析题1.挂起进程的操作中包括哪些主要过程？（10分）2.进程控制块（PCB）中主要包括哪些信息？（8分）3.同步机制应遵循的基本准则是什么？（8分）4.预防死锁有哪几种基本方法？它们是如何实现的？（6分）5.试说明在分段存储管理方式中，如何实现地址变换。
（12分）6.简述管道通信是如何实现的。
（8分）7.文件物理结构中连续存储分配方式的优点和缺点是什么？（8分）8.设某计算机系统中，最大进程数为n,虚拟地址空间字节数为v, RAM的字节数为r,写出最环情况下进程对磁盘空间需求的表达式。
（6分）9.银行家算法中所指的系统安全序列和系统安全状态是什么？（4分）10.四个作业JI、J2、J3、J4 ,它们的提交时间、服务时间如下：若这四个作业在一台处理机上按单道方式运行，釆用短作业优先调度算法，试计算各作业的结束时间、周转时间、带权周转时间，将结果填入上表（请在答题册上做答如（12分）2019年硕士研究生招生考试题签（请考生将题答在答题册上，答在题签上无效）科目名称：计算机操作系统第2页共3页11.某计算机系统使用每行16位的位示图管理空闲盘块，若某文件由4个盘块构成，盘块号分别为13、27、30、44,试写岀此文件盘块空间的回收过程o （12分）12.实现实时调度的基本条件是什么？（8分）13.利用信号量实现下面的前趋关系。
（13分，可以选择任何一种程序设计语言）三、综合题（25分）试分析移动磁头磁盘系统中一次数据访问的时间是由哪几部分构成的，如何估算。
若当前系统中有I/O请求的磁道号为:18, 38, 39, 55, 58, 90, 150, 160, 184,当前磁头位于100 道。
操作系统2012-2013A卷及答案
操作系统考试题型：选择题、填空题、判断题、简答题、综合题重点内容：第一章概述操作系统基本概念、特征操作系统发展、多道程序设计概念操作系统基本类型及特点操作系统主要功能处理机工作模式操作系统的用户接口系统调用的步骤，常用的系统调用常见的几种操作系统体系结构第二章进程与线程并发与并行的概念、进程的基本概念、特征、状态及其转换、实现、进程与程序的区别与联系、进程创建线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的特点，进程与线程的区别与联系原语的概念、进程控制原语临界资源、临界区、互斥的概念常见的进程间通信方式进程间信号量通信方式调度的层次，进程调度的时机、调度方式，常用的调度算法及评价指标（先进先出,轮转算法,短作业优先算法,响应比高优先算法，优先级调度算法、多队列轮转算法）第三章死锁资源，可抢占与不可抢占资源死锁概念、死锁产生的原因及必要条件死锁的四种解决策略鸵鸟算法死锁检测和死锁恢复死锁避免、安全状态定义、单个和多个资源的银行家算法，死锁预防第四章存储管理简单存储管理方式——单一分区、多分区存储管理空闲物理内存管理方式：位图及链表方式分区内存管理中常用内存分配算法（FFA，BFA，WFA）；虚拟存储的概念，覆盖及交换技术；分页存储管理方式的原理、包括地址映射过程、及常用的页面置换策略及算法；（OPT,LRU,NRU,FIFO）分页系统中页表存在的问题及解决办法（多级，转置）分页系统中全局与局部策略、页的大小、负载等问题缺页处理过程第五章文件系统文件的逻辑结构、文件存取访问方式引入目录的原因文件的物理结构及特征目录的实现文件的共享及实现文件磁盘空间管理文件系统的可靠性的保证文件系统的性能文件的安全访问控制第六章设备管理操作系统角度的I/O设备分类I/O设备组成、控制器功能I/O设备的两种编址方式、常用的数据传送控制方式；I/O软件分层结构设备无关软件层的具体功能；设备驱动程序功能；缓冲的引入、种类及工作原理；中断处理程序处理步骤SPOOLING工作原理及主要功能特点；磁盘硬件原理、磁盘编址、常用的磁盘臂调度算法（FIFO,SJF,SCAN）安全文件的保护机制：存取控制表及权限表试题编号：重庆邮电大学2012-2013学年2学期《操作系统》试卷（期末）（A卷）（闭卷）一、选择题（本大题共20小题，每小题1分，共20分）1.操作系统提供给程序员的接口是_______。
2022年沈阳工业大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年沈阳工业大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术2、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲3、一个页式虚拟存储系统，其并发进程数固定为4个。
最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A. IB.IIC.IIID.I、III4、操作系统采用分页存储管理方式，要求（）。
A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中5、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV6、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器7、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。
2013年沈阳师范大学教育技术学院867计算机学科专业基础综合(数据结构、操作系统)考研真题【圣才出
B．p->next=s；s->next= p->next；t=p->data；p->data= s->data；s->data= t；
C．s->next= p->next；p->next=s；p->data= s->data；t=p->data；s->data= t；
A．删除指定的元素 B．在最后一个元素的后面插入一个新元素 C．顺序输出前 k 个元素 D．交换第 i 个元素和第 2n-i-1 个元素的值(i=0,1…,n-1)
1 / 13
圣才电子书 十万种考研考证电子书、题库视频学习平台
3．在一个单链表 L 中，指针 p 指向 L 的某个结点，在 p 之前插入一个指针 s 所指结点 时的操作为（ ）。
D．p->next=s；s->next= p->next；t= s->data；s->data p->data；p->data= t；
4．已知一个栈的进栈序列是 1，2，3，……，n，其输出序列是 p1,p2,…,pn，若 p1=n， 则 pi 的值（ ）。
A．i B．n-i C．n-i+1 D．不确定
3 / 13
圣才电子书
B．逻辑和存储
十万种考研考证电子书、题库视频学习平台
C．物理
D．线性
10．以数据集{2，5，7，9，13}为权值构造一棵哈夫曼树，则其带权路径长为（ ）。 A．78 B．80 C．81 D．79
2022年沈阳工学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年沈阳工学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）3、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。
A.最佳适应B.最差适应C.最先适应D.先进先出7、在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。
A.1B.2C.3D.48、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页9、操作系统提供给编程人员的接口是（）。
A.库函数B.高级语言C.系统调用D.子程序10、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。
A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中11、CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。
2022年沈阳工业大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年沈阳工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV3、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错4、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”5、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞6、（）存储管理方式提供一维地址结构。