2017年山东大学操作系统期末试题回忆版
(完整word版)操作系统原理期末试卷(10套含答案)7
操作系统原理期末试题（一）一、单项选择题(每题2分，共20分)1．以下著名的操作系统中，属于多用户、分时系统的是( B )。
A．DOS系统B．UNIX系统C．Windows NT系统D．OS／2系统2．在操作系统中，进程的最基本的特征是( A )。
A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性3．操作系统中利用信号量和P、V操作，( C )。
A．只能实现进程的互斥B．只能实现进程的同步C．可实现进程的互斥和同步D．可完成进程调度4．作业调度的关键在于( C )。
A．选择恰当的进程管理程序B．用户作业准备充分C．选择恰当的作业调度算法D．有一个较好的操作环境5．系统抖动是指( D )。
A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。
A．段表B．页表C. PCB D．JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D )A．单级目录B．二级目录C．纯树型目录D．非循环图目录8．SPOOLing技术可以实现设备的( C )分配。
A．独占B．共享C．虚拟D．物理9．避免死锁的一个著名的算法是( C )。
A．先人先出算法B．优先级算法C．银行家算法D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是( C )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
( )2．V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
山东大学操作系统期末试题回忆
2017年6月山东大学计算机学院计算机网络期末考试试题回顾
一、名词解释，每题五分
抢占
RAID
虚拟机
spooling
虚拟文件系统
二、每题十分
1.什么是颠簸，利用工作集合模型限制颠簸的原理
2.画图说明在分页内存管理中是如何分享页面的，并说明分享代码与分享数据需要注意什么问题
3.
4. （1）用户给出文件名，文件系统如何找到它的FCB
（2）写出三种磁盘分配方法下FCB是如何找到文件的物理地址的
三、每题十分
1.给出类似于课本的两个进程，问是否会发生死锁，如果会发生死锁，修改代码并说明原因
2.结合你所学的计算机知识，简述保护的概念（从硬件执行、文件管理、存储管理、设备管理、进程同步等方面回答）
3.信号量问题。
假设操场上共有22个名额，有两个体育活动A和B，规定当在操场上的人数不大于22时可以参与活动，否则需要等待。
如果A的人数比B的人数多5人以上，参加A活动的需要等待；同理，如果B的人数比A的人数多5人以上，参加B活动的需要等待。
参加A和B活动的可随时退出。
根据“参与A”“退出A”“参与B”“退出B”和相应的信号量写出伪代码。
4.给出一段代码，父进程创建子进程，子进程创建两个线程，分析3个输出语句应该输出的值并说明原因。
试题凭记忆回顾，难免有错误，请见谅
by LYK。
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV2、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB3、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.56、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是（）A.分区管理B.分页管理C.分段管理D.段页式管理7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言9、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
山东大学软件工程专业大二2017-2018学年操作系统期末测试
山东大学软件工程专业大二2017-2018学年操作系统期末测试1. 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为( )计算机。
[单选题] *A.并行B.真实C.虚拟(正确答案)D.共享2. 一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的( )特点。
[单选题] *A.并发性B.共享性C.虚拟性D.异步性(正确答案)3. 按照所起的作用和需要的运行环境，操作系统属于( )。
[单选题] *A.支撑软件B.用户软件C.应用软件D.系统软件(正确答案)4. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和( )。
[单选题] *A.处理器管理(正确答案)B.用户管理C.信息管理D.操作系统管理5. 操作系统是对( )进行管理的软件。
[单选题] *A.软件B.硬件C.计算机资源(正确答案)D.应用程序6. 采用多道程序设计技术可以提高CPU和外部设备的( )。
[单选题] *A.稳定性B.可靠性C.利用率(正确答案)D.兼容性7. 在计算机系统中，操作系统是( )。
[单选题] *A.处于裸机之上的第一层软件(正确答案)B.处于硬件之下的底层软件C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件8. 下面说法中是错误的是( )。
[单选题] *A.操作系统是一种软件B.计算机是一个资源的集合体，包括软件资源和硬件资源C.计算机硬件是操作系统工作的实体，操作系统的运行离不开硬件的支持D.操作系统是独立于计算机系统的，它不属于计算机系统(正确答案)9. 操作系统的基本类型是( )。
[单选题] *A.批处理系统、分时系统和多任务系统B.实时系统、分时系统和批处理系统(正确答案)C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统10. 工厂的过程控制系统运行的操作系统最好是( )。
计算机操作系统期末测试题及答案解析(两套)
操作系统期末试题1一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是( A )。
A. 动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A．作业调度 B. 进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B．扩大物理外存容量C. 扩大逻辑内存容量 D．扩大逻辑外存容量4．引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B．提高CPU的处理速度C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本5．在微内核结构的现代操作系统中，进程( A )。
A. 只是资源分配的单位 B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位 D．失去作用6. （A）没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中，是分时系统的为（C）。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中，时间片一定，（B），响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助，必须通过（D）。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组（C）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
( )2．处理机调度可分为三级：高级、中级和低级。
在所有的系统中，都必须具备这三级调度。
( )3．信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年山东大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、文件系统采用多级目求结构的目的是（）。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求5、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。
A.9B.10C.11D.126、可重入程序是通过（）方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量7、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为58、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。
其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是（）。
A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序11、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。
2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)
2022年山东大学数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV2、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片3、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定5、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量6、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
A.磁盘固定区域B.内存固定区域C.终端D.打印机7、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲8、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）9、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小10、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
操作系统期末试卷(含答案)整理版
操作系统期末试题一．单项选择题（每小题2分，共30分）1．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序2．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小3、下列几种关于进程的叙述，（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
4、一个进程释放一种资源将有可能导致一个或几个进程（ D ）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪5、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（ D ）。
A. T1+T2+T3B. (T1+T2+T3)/3C. T1+T2/3+2*T3/3D.T3/3+2*T2/3+T16.页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( B )。
A.1B.2C.3D.47.对磁盘进行移臂调度的目的是为了缩短( A )时间。
A.寻找B.延迟C.传送D.启动8、某系统采用了银行家算法，则下列叙述正确的是（B ）。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁9、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（D ）。
A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区10．不能．．防止死锁的资源分配策略是(D)A．剥夺式分配方式B．按序分配方式C．静态分配方式D．互斥使用分配方式11．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
(完整版)计算机操作系统期末考试题目及答案选择题
计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐一、单项选择题（本大题共20小题，每小题2分，共40分）。
1位示图方法可用于( )A、盘空间的管理B、盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2．下列关于进程和线程的叙述中，正确的是____。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。
A、继续运行B、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列上的等待进程P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待V操作就是信号量加一，若小于等于0则唤醒，4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的____。
A、互斥条件（不能共占一个资源）B、请求和释放条件（请求了资源还可以继续请求）C、不剥夺条件请求的资源用完才释放D、环路等待条件（形成环路）5.下列算法中用于磁盘移臂调度的是( )A、时间片轮转法（进程调度）B、LRU算法（页面调度）C、最短寻找时间优先算法D、优先级高者优先算法（进程调度）还有fcfs先来先服务,scan扫描算法6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。
A、1B、2C、3D、0s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。
如果要求系统没有死锁危险，请问N可以取的最大值是______。
A、1B、2C、3D、48+n>=3n判断死锁，则n<=4,取n=38．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3 系统按单道方式运行且采用短作业优先算法，则平均周转时间是______。
(完整word版)操作系统期末考试试卷及答案
(完整word版)操作系统期末考试试卷及答案亲爱的读者：本文内容由我和我的同事精心收集整理后编辑发布到文库，发布之前我们对文中内容进行详细的校对，但难免会有错误的地方，如果有错误的地方请您评论区留言，我们予以纠正，如果本文档对您有帮助，请您下载收藏以便随时调用。
下面是本文详细内容。
最后最您生活愉快 ~O(∩_∩)O ~南昌大学期末考试试卷2006～2007学年第二学期期末考试A卷参考答案及评分标准一、填空题(每空 1 分，共 20 分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB（或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、≤46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题(每题 1 分，共 20 分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3三、简答题(每题 10 分，共 30 分)1、状态转换图如下：执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，I/O请该进程就由执行状态转变为就绪状态。
（2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。
（2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。
（2分）2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end; 2分Begin wait(a);S2;signal(d);end; 2分Begin wait(c);S3;signal(e);end; 2分Begin wait(d);S4;signal(f);end; 2分Begin wait(b);wait(e);wait(f);S5;end; 2分parendend3、(1)FCFS算法：5分总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分总的磁道移动数为：1+25+2+30+9+36+7+1+6=117四、应用题(每题 15 分，共 30 分)1、（1）T0时刻为安全状态。
《操作系统(本科必修)》2017期末试题及答案
《操作系统(本科)》2017期末试题及答案
一、选择题（选择一个正确答案的代码填在答题纸上，每小题2分，共30分）
1．在计算机系统中，操作系统是( )。
A．处于硬件之下的底层软件 B．处于应用软件之上的系统软件
C．处于裸机之上的第一层软件 D．处于系统软件之上的用户软件
2．以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是( )。
A．DOS系统 B．Windows NT系统
C．UNIX系统 D．OS/2系统
3．在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是( )。
A．航空订票系统 B．办公自动化系统
C．计算机辅助设计系统 D．计算机激光照排系统
4．引入多道程序的目的在于( )。
A．充分利用存储器
B．提高实时响应速度
C．充分利用CPU，减少CPU等待时间
D．有利于代码共享，减少主、辅存信息交换量
5．有9个生产者，6个消费者，共享容量为8的缓冲区。
在这个生产者一消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为( )。
A．9 B．8
C．6 D．1
6．若P、V操作的信号量S初值为2，当前值为-1，则表示有( )个等待进程。
A．O B．1
C．2 D．3
7．作业调度的关键在于( )。
A．有一个较好的操作环境 B．选择恰当的进程管理程序
C．用户作业准备充分 D．选择恰当的作业调度算法。
操作系统山大试卷
计算机学院操作系统试卷一．填空（每空1分，共20分。
请直接填在下划线处。
）1．__________________ 系统能保证紧急任务能被按时完成。
2．线程分两种，分别是_______________和________________。
3．直接控制外部设备的核心模块称为________________。
4．如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是________。
5．磁盘空闲空间的管理方法主要有_____________和______________。
6．将一台独占设备改造成共享设备的一种行之有效的技术是_________ 。
7．同步机制应该满足的条件是让权等待，_____________，____________和____________。
8．采用___ 可以缓和CPU和外部设备速度不一致的矛盾。
9．操作系统是_______________和_____________之间的一层系统软件。
10．链接分配方法的一个重要的变种是________________。
这个简单而有效的磁盘管理方法被用在MS-DOS 和OS/2中。
11．对计算机系统中的各类资源提供通用的分配和控制功能是_______________的重要功能。
12．一段时间内只允许一个进程访问的资源称为。
13．I/O控制方式主要包括_____________，_______________，_____________以及通道方式。
二．概念（每题3分，共15分）1．保护域（domain of protection）2．系统调用（system call）3．对换(Swapping)4．死锁（Deadlock）5．并发（Concurrent）三．简答题（每题6分，共36分）1．操作系统如何防止一个用户进程无限制地使用CPU，而保证它对CPU的控制？2．写出一种使用Java语言创建线程的方法（用Java程序描述）。
3．写出下列名词的中文或英文表示：a)缺页率b)分时系统c)虚拟机d)Microkernelse)protection domainf)Demand Paging4． 什么是抖动？解决抖动问题有哪些方法？5． 一个进程的页表如右图，页的大小为1024字节，为执行指令MOV AX, [2560]，计算逻辑地址2560（十进制）对应的物理地址。
(完整word版)山东大学操作系统复习题计算题
操作系统计算题一、假定在单CPU条件下有下列要执行的作业：（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使用CPU 10S。
B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。
在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU利用率=CPU运行时间/程序运行时间。
三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。
（1）先来先服务调度算法；（2）时间片轮换调度算法（时间片为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）非抢占式优先级调度算法。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。
进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。
回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?七、用信号灯及P、V操作来描述右图1、说明进程的同步关系：2、设置信号灯，说明含义、初值。
3、写出程序描述（用P、V操作描述P1、P2、P3）。
主函数如下：main(){int s13=0,s23=0;cobeginp1;p2;p3;coend}八、假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3，数量分别为9、3、6，在t0时刻的资源分配情况如表所示。
计算机操作系统第三版期末复习题整理版含答案
计算机操作系统第三版期末复习题整理版含答案第一章操作系统引论单选题1.操作系统就是一种_b____。
a.通用软件b.系统软件c.应用软件d.软件包2.操作系统就是对_c____展开管理的软件。
a.系统软件b.系统硬件c.计算机资源d.应用程序3.计算机系统中，管理硬件和软件资源，合理非政府计算机工作流程，便利用户采用的程序的集合是____a_。
a.操作系统b.系统软件c.操作平台d.用户界面4.以下关于操作系统的观点错误的就是__d___。
a.操作系统将硬件平台改造为一台功能更强，实用更为方便的虚拟机。
b.操作系统是系统资源的管理者。
c.操作系统就是管理和控制系统资源，合理非政府计算机工作流程，以及便利用户采用的程序的集合。
d.操作系统只是提供更多一定的机制去协同程序间的同步和不相容。
5.从资源管理的角度来看，操作系统是处理机管理、存储器管理、设备管理和__b___的程序的内置。
a.程序管理b.文件管理c.文档管理d.环境管理6.配制os的主要目的在于__c___。
a.便利用户b.提高系统资源的利用率c.a和b都对d.并使作业都自动更替7.计算机系统中配置操作系统的目的是提高计算机的__b___和方便用户使用。
a.速度b.利用率c.灵活性d.多道批处理18.9.10.11.12.13.14.15.16.关于多道程序设计，以下说法错误的是__c___。
a.同时在主存放置多道程序，它们同时处在运转状态b.当一道程序因某种原因暂停执行时，cpu立即转去执行另一道程序c.只要系统采用多道程序设计，cpu就能同时执行多个程序d.多道程序设计提高了系统资源的利用率和系统吞吐量操作系统的主要特征之一是并发，所谓并发是指_b____。
a.两个或多个程序在同一时刻在cpu上执行b.两个或多个程序在同一时间间隔内都处在运转状态c.cpu和地下通道循序工作d.设备和设备循序工作在多道程序环境下，每个程序何时执行，执行多长时间，甚至执行的结果都不可预知，我们把操作系统的这种特性，称作__b___。
《操作系统》期末复习题及答案
中国石油大学（北京）远程教育学院期末复习题《操作系统》一．单项选择题1.操作系统是（）A．对软件进行管理的软件 B．对硬件进行管理的软件C．对计算机资源进行管理的软件 D．对应用程序进行管理的软件2. 在操作系统中引入多道程序设计的主要目的是（）A．缩短程序执行时间 B．减少响应时间C．提高系统效率和增强系统处理能力 D．提高人机交互速度3.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( )。
A．程序是静态概念，进程是动态概念B．程序是动态概念，进程是静态概念C．程序保存在文件中，进程存放在内存中D．程序顺序执行，进程并发执行4. 进程有多个状态，不会发生的状态转换是（）A．就绪→运行 B．阻塞→进行C．运行→阻塞 D．阻塞→就绪5. 为了实现从逻辑地址空间到物理地址空间的地址转换，在硬件上必须提供一套（）A．DMA控制器 B．联想寄存器C．地址变换机构 D．通道6. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。
A．并行技术 B．通道技术C．缓冲技术 D．虚存技术7.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。
A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大8.通常不采用( )方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源9.下列哪项不是设备管理的基本功能（）A.掌握并记录设备的状态B.按用户的I／O请求进行设备分配C.死锁检测D.完成实际的I／O操作10.设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示（）A．一个进程进入了临界区,另一个进程等待B．没有一个进程进入了临界区C．两个进程都进入了临界区D．两个进程都在等待11. 以下关于分时系统与批处理系统的说法正确的是( )A.批处理系统是实现人机交互的系统B.分时系统是实现自动控制无需人为干预的系统C.批处理系统具有批处理能力，但不具有分时交互能力D.分时系统本身既具有分时交互能力，又具有批处理能力12.当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017年6月山东大学计算机学院计算机网络期末考试试题回顾
一、名词解释，每题五分
抢占
RAID
虚拟机
spooling
虚拟文件系统
二、每题十分
1.什么是颠簸，利用工作集合模型限制颠簸的原理
2.画图说明在分页内存管理中是如何分享页面的，并说明分享代码与分享数据需要注意什么问题
3.
4. （1）用户给出文件名，文件系统如何找到它的FCB
（2）写出三种磁盘分配方法下FCB是如何找到文件的物理地址的
三、每题十分
1.给出类似于课本6.5.3节的两个进程，问是否会发生死锁，如果会发生死锁，修改代码并说明原因
2.结合你所学的计算机知识，简述保护的概念（从硬件执行、文件管理、存储管理、设备管理、进程同步等方面回答）
3.信号量问题。
假设操场上共有22个名额，有两个体育活动A和B，规定当在操场上的人数不大于22时可以参与活动，否则需要等待。
如果A的人数比B的人数多5人以上，参加A活动的需要等待；同理，如果B的人数比A的人数多5人以上，参加B活动的需要等待。
参加A和B活动的可随时退出。
根据“参与A”“退出A”“参与B”“退出B”和相应的信号量写出伪代码。
4.给出一段代码，父进程创建子进程，子进程创建两个线程，分析3个输出语句应该输出的值并说明原因。
试题凭记忆回顾，难免有错误，请见谅
by LYK。