操作系统应用题
国家开放大学《操作系统》形考任务(应用题)参考答案
国家开放大学《操作系统》形考任务（应用题）参考答案1．用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。
图进程状态转换图试回答：①什么事件引起每次显著的状态变迁？②下述状态变迁因果关系能否发生？为什么？参考答案：①就绪→运行：CPU空闲，就绪态进程被调度程序选中。
运行→就绪：正在运行的进程用完了本次分配给它的CPU时间片。
运行→阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。
阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。
②下述状态变迁：（A）2→1：可以。
运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。
（B）3→2：不可以。
任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再由运行态变为就绪态。
（C）4→1：可以。
某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
2．系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
参考答案：因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完之后，另一个用户再打印。
设三个进程分别为A、B和C。
设一个互斥信号量mutex，其初值为1。
3．判断下列同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
①设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图左侧所示。
②设A，B为两个并发进程，它们共享一个临界资源。
其运行临界区的算法框图如图右侧所示。
参考答案：①这个算法不对。
因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。
改正：A、B两进程要同步使用缓冲区Q。
《Linux操作系统应用》试卷2
一、单项选择题（每题1分，共20分）1. 内核不包括的子系统是（）。
A 进程管理系统B 内存管理系统C I/O管理系统D硬件管理系统2．在日常管理中，通常CPU会影响系统性能的情况是（）。
A CPU已满负荷地运转B CPU的运行效率为30%C CPU的运行效率为50%D CPU的运行效率为80%3．若一台计算机的内存为128MB，则交换分区的大小通常是（）。
A 64MB B 128MBC 256MBD 512MB4．在安装Linux的过程中的第五步是让用户选择安装方式，如果用户希望安装部分组件（软件程序），并在选择好后让系统自动安装，应该选择的选项是（）。
A fullB expertC newbieD menu5．Linux有三个查看文件的命令，若希望在查看文件内容过程中可以用光标上下移动来查看文件内容，应使用（）命令。
A catB moreC lessD menu6．下列信息是某系统用ps –ef命令列出的正在运行的进程，（）进程是运行Internet超级服务器，它负责监听Internet sockets上的连接，并调用合适的服务器来处理接收的信息。
A root 1 4.0 0.0 344 204? S 17:09 0:00 initB root 2 0.0 0.1 2916 1520? S 17:09 0:00 /sbin/gettyC root 3 0.0 0.2 1364 632? S 17:09 0:00 /usr/sbin/syslogdD root 4 0.0 1344 1204? S 17:09 0:10 /usr/sbin/inetd7．在TCP/IP模型中，应用层包含了所有的高层协议，在下列的一些应用协议中，（）能够实现本地与远程主机之间的文件传输工作。
A telnetB FTPC SNMPD NFS8．当我们探测到远程主机的网络是否连通络时，我们需要使用的命令是（）A pingB ifconfigC tracerouteD netstat9．对名为fido的文件用chmod 551 fido 进行了修改，则它的许可权是（）。
计算机操作系统应用题及答案
计算机操作系统应用题及答案第一题：假设一个操作系统有4个可供调用的用户进程：P1、P2、P3和P4，并且系统内存可分为4个块：M1、M2、M3和M4。
每个进程的大小分别为24KB、64KB、48KB和32KB。
根据以下要求回答问题：1. 在以下情况下，请给出一个合理的内存布局方案：- 最先适配算法- 最佳适配算法- 最坏适配算法2. 分别计算使用以上算法后的空闲内存空间大小。
答案：1. 最先适配算法：根据进程到达的顺序，将每个进程分配给尺寸最接近的空闲内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P1 (24KB)- M2：P2 (64KB)- M3：P3 (48KB)- M4：P4 (32KB)2. 最先适配算法下的空闲内存空间大小为0KB。
最佳适配算法：根据进程尺寸，将每个进程分配给能满足需求并且所需空间最接近的内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P1 (24KB)- M2：P4 (32KB)- M3：P3 (48KB)- M4：P2 (64KB)2. 最佳适配算法下的空闲内存空间大小为816KB（64KB-48KB）。
最坏适配算法：根据进程尺寸，将每个进程分配给最大的空闲内存块。
根据这一算法，以下是可能的内存布局方案：- M1：P2 (64KB)- M2：P3 (48KB)- M3：P4 (32KB)- M4：P1 (24KB)2. 最坏适配算法下的空闲内存空间大小为28KB（M4内存块，32KB-24KB）。
第二题：假设一个系统有3个进程P1、P2和P3，每个进程的执行时间如下：- P1: 10ms- P2: 20ms- P3: 30ms现在采用时间片轮转调度算法，时间片大小为15ms。
回答以下问题：1. 给出每个进程的执行顺序。
2. 计算每个进程的周转时间和带权周转时间。
答案：1. 进程执行顺序：P1 -> P2 -> P3 -> P1 -> P3 -> P32. 周转时间计算：- P1：10ms + 30ms + 5ms = 45ms （前两个时间片 + 最后一个时间片）- P2：20ms + 10ms = 30ms （一个时间片）- P3：30ms + 15ms + 15ms + 15ms = 75ms （两个时间片 + 一个完整时间片 + 一个不完整时间片）带权周转时间计算：- P1：45ms / 10ms = 4.5- P2：30ms / 20ms = 1.5- P3：75ms / 30ms = 2.5第三题：假设一个文件系统的磁盘块大小为2KB。
计算机操作系统应用题及答案
计算机操作系统应用题及答案在计算机科学领域中，操作系统是一种核心的软件程序，它管理和控制计算机硬件资源，提供给用户一个友好且高效的工作环境。
本文将介绍几个计算机操作系统的应用题，并给出相应的答案。
一、进程与线程1. 什么是进程和线程？答：进程是计算机中正在运行的程序的实例，它拥有独立的内存空间和执行环境。
而线程是进程中的一个执行单元，一个进程可以包含多个线程。
线程共享进程的内存空间，可以并发地执行任务。
2. 进程和线程之间有什么区别和联系？答：进程是资源分配的最小单位，线程是CPU调度的最小单位。
进程之间相互独立，拥有独立的内存空间，而线程共享进程的内存空间。
线程之间可以轻松地切换和通信，而进程之间通信的成本相对较高。
二、并发与并行1. 并发和并行有何不同？答：并发是指两个或多个任务在同一时间段内执行，在逻辑上同时运行，但实际上是通过CPU的时间片轮转来实现的。
而并行是指两个或多个任务同时执行，并分别由不同的处理器核心或计算单位执行。
2. 如何实现并行执行？答：并行执行需要拥有多个处理器核心或计算单位。
在计算机系统中，可以通过多核处理器或分布式系统来实现并行执行。
每个处理器核心或计算单位可以独立地执行一个任务。
三、死锁1. 什么是死锁？答：死锁是指在并发环境中，两个或多个进程相互等待对方所持有的资源而无法进行下去的情况。
这种情况下，系统中的进程将无法继续执行，并且不能通过简单的调度算法解决。
2. 如何避免死锁？答：避免死锁可采取以下几种策略：- 通过破坏死锁产生的条件来预防死锁，例如破坏互斥条件、破坏不可剥夺条件等；- 通过资源的有序分配来避免死锁；- 通过死锁检测和死锁恢复机制来解决死锁问题。
四、文件系统1. 文件系统是什么？答：文件系统是操作系统中用于组织和管理文件的一种机制。
它提供了对文件的创建、读取、写入、删除等操作，并负责文件的存储、命名、访问权限控制等任务。
2. 文件系统有哪些常见的组织方式？答：常见的文件系统组织方式包括：- 单级目录结构：文件以一个扁平的目录结构进行组织；- 层次目录结构：文件以层次化的目录结构进行组织，形成目录树的结构；- 索引结构：每个文件都有一个索引表，通过索引表来访问和管理文件；- 文件控制块：每个文件都有一个对应的文件控制块来记录文件的属性和位置信息。
操作系统原理及应用试题附答案
操作系统原理及应用试题附答案第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分）1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。
（）A、JCB B、PCB C、程序段 D、I/O缓冲区2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。
（）A、系统级 B、用户级 C、目录级 D、文件级4、排队等待时间最长的作业被优先调度，这种算法是___________。
A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题二、填空题（本大题共16小题，每小题1分，共16分）5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。
6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。
7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。
8、逻辑_文件是一种呈现在用户面前的文件结构。
9、操作系统中实现进程互斥和同步的机制称为同步机构_。
10、内存中用于存放用户的程序和数据的部分称为用户区（域）。
11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。
12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。
13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。
14、库文件允许用户对其进行读取、执行，但不允许修改.15、程序接口接受用户对系统服务和资源的请求后，把它们转告给操作系统的资源管理程序。
16、作业控制块是在作业创建时建立，直到作业完成时撤消。
17、多处理器系统是指含有2个及以上的CPU的计算机系统。
操作系统习题及答案
CH4 应用题参考答案1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：1 、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、6 、3 、2 、1 、2 、3 、6 。
分别用FIFO 、OPT 和LRU 算法，对分配给程序3 个页框、4 个页框、5 个页框和6 个页框的情况下，分别求出缺页中断次数和缺页中断率。
答：只要把表中缺页中断次数除以20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有5 页，执行时其访问页面次序为：( 1 ) 1 、4 、3 、1 、2 、5 、1 、4 、2 、1 、4 、5( 2 ) 3 、2 、1 、4 、4 、5 、5 、3 、4、3、2、1、5若分配给该作业三个页框，分别采用FIFO和LRU 面替换算法，求出各自的缺页中断次数和缺页中断率。
答：( 1 ）采用FIFO 为9 次，9 / 12 = 75 ％。
采用LRU 为8 次，8 / 12 = 67 ％。
( 2 ）采用FIFO 和LRU 均为9 次，9 / 13 = 69 ％。
3 一个页式存储管理系统使用FIFO 、OPT 和LRU 页面替换算法，如果一个作业的页面走向为：( l ) 2 、3 、2 、l 、5 、2 、4 、5 、3 、2 、5 、2 。
( 2 ) 4 、3 、2 、l 、4 、3 、5 、4 、3 、2 、l 、5 。
( 3 ) 1 、2 、3 、4 、1 、2 、5 、l 、2 、3 、4 、5 。
当分配给该作业的物理块数分别为3 和4 时，试计算访问过程中发生的缺页中断次数和缺页中断率。
答：( l ）作业的物理块数为3 块，使用FIFO 为9 次，9 / 12 = 75 ％。
使用LRU 为7 次，7 / 12 = 58 ％。
使用OPT 为6 次，6 / 12 = = 50 ％。
作业的物理块数为4 块，使用FIFO 为6 次，6 / 12 = 50 ％。
操作系统应用题
5．利用 P、V原语，形式化或非形式化地描述下列进程的动作序列。
（8 分）进程 P 使用缓冲区B 向m个进程Q1、Q2、…、Qm发送消息，要求每当P 向B 中发送一条消息，只有当所有的进程Q（=1，2，…,m，）都读取这条消息后，P 才向B中发送新的消息。
设s为缓冲区的用信号量，初值为s=1；设 s1表示缓冲区是否有空间存放消息，初值为s1=1；设一个信号量数组T[i]（I=1,2,…m），初值为T[i]=0；（表示Qi是否有消息可读）设一个计数器R（初值为0）用来统计读取消息的进程数目3．假定磁盘块的大小为1K，对于480M 的硬盘，其文件分配表FAT 需要占用多少存储空间？该硬盘共有盘块：480M/1K=480K（个） 又256K〈480K〈512K故480个盘块号要用19位表示，即文件分配表的每个表目为2.5个字节。
FAT要占用的存储空间总数为：2.5*480K=1200K2．在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节），且已知该作业的页面映象表如下：试借助地址变换图（画出地址变换图）求出有效逻辑地址2086 所对应的物理地址。
（10 分）逻辑地址2086 的页号及页内位移为：页号： 2086/2048=1页内位移： 2086-2048*2=38通过页表得知物理块号为4，将物理块号与逻辑地址中的页内位移拼接，形成物理地址，即：4*2048+38=8230其地址变换过程如下：3、桌上有一只盘子，每次只能放入一个水果。
父亲专向盘子中放入苹果，母亲专向盘子中放入桔子。
一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。
试用P、V原语实现父母、儿女四个并发进程的同步。
答：设信号量empty表示盘子为空，初值empty=1；设信号量apple表示盘子中为苹果，初值apple=0；设信号量orange表示盘子中为桔子，初值orange=0；2、一个文件系统目录结构如下图，文件采用的物理结构是串联结构，文件F1 由500个逻辑记录组成，每个磁盘块可存放20个逻辑记录，现在欲读取F1 中的第406#记录，文件系统的根目录现已存放在内存，则最少需读多少个磁盘块，才能取出F1 的第406#记录？答：406#所在的磁盘块号为406/20+1=21 故至少应读取23 个磁盘1、用信号量和P、V操作解决下述进程之间的同步与互斥问题P1、P2 两个进程通过计算将产生的数据送到容量为200的缓冲区buff1中，P3 从buff1 取出数据经过格式处理后送到容量无限大的缓冲区buff2中，P4负责从buff2 中取出数据进行打印。
操作系统(第三版)孙钟秀主编 课后习题6应用题参考答案
CH6 应用题参考答案1.磁带卷上记录了若干文件，假定当前磁头停在第j个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。
答：由于磁带卷上的文件用“带标”隔开，每个文件的文件头标前后都使用了三个带标。
正常情况磁头应停在文件头标的前面，所以，只要计算带标的个数，就可找到所要文件。
1)当i≧j时，要正走磁带，步1 组织通道程序正走磁带，走过“带标”个数为3×(i-j)个。
步2 组织通道程序读文件i的文件头标。
步3 根据文件i的文件头标信息，组织读文件信息。
2)当i<j时，要反走磁带，步1 组织通道程序反走磁带，走过“带标”个数为3×(j-i)+1个。
步2 组织通道程序读文件i的文件头标。
步3 根据文件i的文件头标信息，组织读文件信息。
2.假定令B=物理块长、R=逻辑记录长、F=块因子。
对定长记录(一个块中有整数个逻辑记录)，给出计算F的公式。
答：F=[B/R]。
3.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：(1)位示图需多少个字? (2)第i字第j位对应的块号是多少? (3)并给出申请/归还一块的工作流程。
答：(1) 位示图占用字数为500/32=16(向上取整)个字。
(2) 第i字第j位对应的块号N=32×i+j。
(3)申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。
归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。
4.若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E；用户乙要用到文件A、D、E、F。
己知用户甲的文件A与用户乙的文件A实际上不是同一文件；甲、乙两用户的文件D和E正是同一文件。
试设计一种文件系统组织方案，使得甲、乙两用户能共享该文件系统又不致造成混乱。
答：可以采用二级目录或树形目录结构来解决难题。
例如，5.在UNIX 中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址。
操作系统习题带附标准答案
操作系统习题带附标准答案第五章⼀、问答题1、简述页式虚拟存储管理的基本原理。
2、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？不对。
交换是把各个进程完整地调⼊内存，运⾏⼀段时间，再放回磁盘上。
虚拟存储器是使进程在只有⼀部分在内存的情况下也能运⾏。
交换是把整个进程换⼊换出主存。
⽽虚拟存储器的基本思想是程序的⼤⼩可以超过物理内存的⼤⼩，操作系统把程序的⼀部分调⼊主存来运⾏，⽽把其他部分保留在磁盘上。
故交换并未实现虚拟存储器。
3、简述虚拟存储器的实现原理。
4、简述快表的作⽤。
5、什么是紧凑？什么时候紧凑？6、⽐较存储管理中的连续分配和离散分配⽅式。
7、当系统中的地址空间⾮常⼤时（例如32位），会给页表的设计带来什么问题？请给出⼀个⽅案并分析其优缺点。
答：会导致页表过长从⽽很难找到⼀块连续的存储空间存放页表，此外如果页表中的⾏不连续也会加⼤访问页表的查找时间。
可以⽤多级页表解决这个问题，将页表分页，离散地存储在不同区域，同时建⽴另⼀张页表映射原来页表的每⼀页。
优点是不需要⼤块的连续空间，但并没有减少页表的空间，同时也增加了访存次数。
8、缺页中断和⼀般中断有什么区别？9、简述分页存储管理的基本思想和页表的作⽤。
10、交换扩充了内存，因此，交换也实现了虚拟存储器。
这句话对吗？11、叙述简单Clock置换算法的实现⽅案。
12、解释静态重定位与动态重定位。
13、什么叫紧凑，什么时候紧凑？14、为了实现虚拟页式存储管理，页表应该包含哪些内容？15、页和段有哪些区别？16、覆盖技术和交换技术的特点是什么？17、简述分页和分段的区别。
18、什么是紧凑？什么时候紧凑？19、简述虚拟存储器的定义。
20、简述分页和分段的区别21什么叫可重⼊代码？22、局部性原理可以体现在哪两个⽅⾯，其具体含义是什么？23、分页和分段的主要区别是什么？⼆、计算题1、现有⼀分页虚拟存取管理系统，其页表保存在寄存器中。
若有⼀个可⽤的空页或被替换的页未被修改，则它处理⼀个缺页中断需要8ms。
操作系统题+答案
1.系统出现死锁时一定同时有四个必要条件成立。
采用按序分配资源的策略可以破坏其中的（ D ）A.互斥条件B.请求保持条件C.不剥夺条件D.环路条件2.最先适应法和最佳适应法是在（D）存储管理方法中采用的内存分配算法。
A.段式B.页式C.单一连续D.分区3.有n个进程并发执行时，系统允许每次最多m个进程（1<=m<n）同时使用资源，若使用PV操作来管理，则信号量的变化范围是（ A ）A [（m-n）,m] B[（m-n）,n] C[(n-m),m] D[(n-m),n]4.页式存储管理中，地址转换工作是由（）完成的A硬件B地址转换程序C快表D装入程序5、当处理机状态字PSW中的相应位从用户执行模式转换为系统执行模式时，下述错误的是（？）A这一转换由硬件实现 B 用户程序要保护现场C转换的目的是防止用户程序直接访问系统程序D转换后的状态称为系统态6、造成某进程状态从运行态到等待态的变化原因不可能是（）A该进程运行中请求启动了外围设备B该进程在运行中申请资源得不到满足C分配给该进程的处理器时间用完D该进程在运行时出现了程序错误故障7.对于段页式系统，当要访问一个主存中的数据时，若联想存储器匹配失败，则需要访问（）次主存。
A、1B、2C、3D、48、某记录式文件共有200个逻辑记录，每个逻辑记录长度为250B，现要将它存放到磁盘上，每个磁盘块大小为512B，则该文件至少占（？）个磁盘块。
A、50B、100C、250D、5009、一定能防止系统出现死锁而采用的手段是（？）A、用PV操作管理共享资源B、进程互斥使用共享资源C、静态分配资源D、定时运行死锁检测程序10、在可变分区分配中，某一进程完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲链。
造成空闲区数减1的情况是（）A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、无上邻空闲区，但有下邻空闲区D、有上邻空闲区，也有下邻空闲区11、在页式存储管理中，逻辑地址用32位表示，其中页号占20位，则主存的分块大小应该为（）字节。
操作系统应用题
1.2.3设有两道程序按A，B的优先次序运行，其内部计算和I/O操作的时间如下：程序A使用30 ms CPU后使用40 ms I/OA，最后使用20 ms CPU；程序B使用60 ms CPU后使用20 ms I/OB，最后使用30 ms CPU。
(1) 试画出按多道程序运行的时间关系图。
(2) 完成两道程序共花多少时间？它比单道运行节省多少时间？分析：本题是关于多道程序设计的计算题。
通过计算，可以更好地理解为什么要引入多道程序设计。
解：(1) 多道程序运行的并发执行时间关系如下图所示。
CPU进程A进程A结束进程B进程B结束图多道程序运行的并发执行时间关系图(2) 按单道程序运行时需花时间为：30ms + 40ms + 20ms + 60ms +20ms + 30ms = 200ms两道程序并发运行共花时间为：30ms + 40ms + 20ms + 20ms + 30ms = 140ms所以，完成两道程序并发运行共花140ms，它比单道运行节省60 ms时间。
3.2.2桌上有一个空盘，允许存放一个水果。
爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。
规定当盘空时一次放一个水果供吃者取用，请用P，V原语实现爸爸、儿子、女儿三个并发进程的同步。
分析：本题是检查对P，V原语掌握情况。
本题的题意是：①爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。
②当盘空时，爸爸可将一个水果放入果盘中。
③若放入盘中的是橘子，允许儿子吃，女儿必须等待。
④若放入盘中的是苹果，允许女儿吃，儿子必须等待。
因此，上述问题实际上是生产者一消费者问题的一种变形。
这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。
P(S) :S := S – 1若S >= 0，则进程继续运行若S < 0，则进程被阻塞，并将它插入该信号量的等待队列中。
V(S) :S := S + 1若S > 0，则进程继续运行若S <= 0，则从信号量的等待队列中移出第一个进程，使其变为就绪状态，然后再返回原进程继续执行。
操作系统2011_第二章应用题参考答案
执行时间 60 分 50 分 30 分 10 分
优先级 1 2 4 3
作业名
进入后备 执行 队列时间 时间
开始执 行时间
结束执 行时间
周转 时间
带权周 转时间
平均周转时间 T= 带权平均周转时间 W=
解:
作业名
JOB1 JOB3 JOB4 JOB2
进入后备 队列时间
8:00 8:40 8:50 8:30
8.6-8.8 作业完 成时间
提交 并调用 Job1
道数 1
Job2 2
CPU 等待
50%
20%
占用 CPU 50%
40%
运行 时间 0.2
0.2
Job3 2
20% 40% 0.2
1
50% 50% 0.2
Job1 为 8.4 ，job2 为 8.6 ，job3 为 8.8
作业
Job1 Job1 Job2 Job2 Job3 Job3
答：分时系统中，作业进程轮流占用 CPU，按时间片轮转。已知单道运行时，I/O 等待时间 各占总运行时间的 50%；若两个作业进程分时运行，则 CPU 有 20%的时间空闲、两道运行 CPU 空闲缩短了、即 CPU 为各进程平均运行 40%。结果见下表。
作业 提交时间
8.0-8.2 8.2-8.4
8.4-8.6
2）Q>T CPU 利用率=T/（T+S） 3）T>Q>S CPU 利用率=Q/（Q+S） 4) Q=S CPU 利用率=50% 5) Q→0 CPU 利用率→0
19 单处理机多道分时系统中，有 3 道作业依次提交：（10 分）
作业
Job1 Job2 Job3
操作系统经典习题(含答案)part2
一、选择题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．无制约关系相交进程之间的关系主要有两种，同步与互斥。
所谓互斥，是指散步在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。
所谓同步，是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。
显然，同步是一种更为复杂的互斥，而互斥是一种特殊的同步。
也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运行完毕，另一个才能运行，而同步也是不能同时运行，但他是必须要安照某种次序来运行相应的线程（也是一种互斥）！总结：互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。
但互斥无法限制访问者对资源的访问顺序，即访问是无序的。
同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。
在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。
操作系统试题及答案
一、单项选择题(每题 2 分，共 20 分)1．以下著名的操作系统中，属于多用户、分时系统的是 ( )。
A． DOS 系统 B． UNIX 系统C． Windows NT 系统 D． OS／2 系统2．在操作系统中，进程的最基本的特征是 ( )。
A．动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性3．操作系统中利用信号量和 P 、V 操作， ( )。
A．只能实现进程的互斥 B．只能实现进程的同步C．可实现进程的互斥和同步 D．可完成进程调度4．作业调度的关键在于( )。
A．选择恰当的进程管理程序 B．用户作业准备充分C．选择恰当的作业调度算法 D．有一个较好的操作环境5．系统抖动是指( )。
A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象6．在分页存储管理系统中，从页号到物理块号的地址映射是通过 ( )实现的。
A．段表 B．页表C. PCB D． JCB7．在下述文件系统目录结构中，能够用多条路径访问同一文件 (或目录)的目录结构是( ) A．单级目录 B．二级目录C．纯树型目录 D．非循环图目录8． SPOOLing 技术可以实现设备的( )分配。
A．独占 B．共享C．虚拟 D．物理9．避免死锁的一个著名的算法是( )。
A．先人先出算法 B．优先级算法C．银行家算法 D．资源按序分配法10．下列关于进程和线程的叙述中，正确的是 ( )。
A．一个进程只可拥有一个线程B．一个线程只可拥有一个进程C．一个进程可拥有若干个线程D．一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√ ，认为错误的划×并说明原因。
每题 2 分，共 10 分)1 ．简单地说，进程是程序的执行过程。
因而，进程和程序是一一对应的。
( )2． V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 l 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。
操作系统应用题及答案
兰州大学期末考试应用题1、作业到来的时间就是按作业编号顺序进行的(即后面的作业依次比前一个作业迟到一个时间单位)(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
(2)对于上述算法,求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平均带权周转时间就是多少？答:(1)作业1 作业3 作业2(2)周转时间:作业1:10 作业2:16 作业3:11平均周转时间:(10＋16＋11)/3＝37/3带权周转时间:作业1:1 作业2:4 作业3:11/3平均带权周转时间:26/9上述题目也可这样求:平均周转时间为:(10+11+16)/3=37/3=12、3平均带权周转时间为:(1+11/3+4)/3=26/9=2、89若将该题改为短作业优先(非抢占式)结果一样。
2、假定在单道批处理环境下有5个作业,各作业进入系统的时间与估计运行时间如下表所示:实际执行序列为:1 3 2 5 4行情况。
（2）分别计算上述两种情况下进程的平均周转时间与平均带权周转时间。
平均周转时间为:FCFS(3+7、999+8、999+8、999)/4=28、997/4=7、25SPF: (3+7、999+4、999+10、999)/4=26、997/4=6、7平均带权周转时间:FCFS(1+7、999/6+8、999/4+8、999/2)/4=9/4=2、25SPF: (1+7、999/6+4、999/2+10、999/4)/4=5、25/4=1、34、假定系统中有4个进程P1、P2、P3、P4与3类资源R1、R2、R3(资源数量分别为9、3、6),在t0时刻的资源分配情况如下表所示。
在t0时刻存在一个安全序列{P2,P1,P3,P4},故系统就是安全的。
（2）当P2发出请求request2(1,0,1),因为request2(1,0,1)<need2(1,0,2),并且request2(1,0,1)<available(1,1,2),所以进行假分配,修改:Allocation=(5,1,1)+(1,0,1)=(6,1,2)Need=(1,0,2)-(1,0,1)=(0,0,1)Available=(1,1,2)-(1,0,1)=(0,1,1)它。
操作系统习题及答案一
习题一操作系统概论一．选择题1. 计算机的操作系统是一种（）.A. 应用软件B.系统软件C.工其软件 D 字表处理软件2. 批处理系统的主要缺点是（）.A. CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是3．计算机操作系统的功能是（）.A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行4. 在分时系统中，时间片一定时，（），响应时间越长.A.内存越多B.用户数越多C.内存越少 D 用户数越少5．操作系统的（）管理部分负责对进程进行调度.A.主存储器B.控制器C.运算器 D 处理机6. 从用户的观点看，操作系统是（）.A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体7. 操作系统的功能是进行处理机管理、（）管理、设备管理及信息管理.A.进程B.存储器C.硬件D.软件8. 操作系统中采用多道程序设计技术提高CPU和外部设备的（）.A.利用率B.效率C.稳定性D.兼容性9. 操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件.A. CPU的利用率不高B.资源利用率C.不具备并行性D.以上都不是10. 所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源.A.多重处理B.多道程序设计C.实时处理D.并行执行11．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机.A.网络B.分布式C.分时D.实时12. 分时操作系统通常采用（）策略为用户服务.A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先13. 系统调用是由操作系统提供的内部调用，它（）.A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令D.与系统的命令一样14. 下面6个系统中，必须是实时操作系统的有（）个.计算机辅助设计系统、航空订票系统、过程控制系统、机器翻译系统、办公自动化系统、计算机激光照排系统A. 1B. 2C. 3D. 415. 设计实时操作系统时，首先应考虑系统的（）.A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性16. 在下列操作系统的各个功能组成部分中，（）不需要硬件的支持.A.进程调度B.时钟管理C.地址映射D.中断系统17. 引入多道程序的目的在于（）．A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器18. 若把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源.A.程序B.内存C. CPUD.中断19. 在下列性质中，（）不是分时系统的特征.A.交互性B.同时性C.及时性D.独占性20. CPU状态分为系统态和用户态，从用户态转换到系统态的惟一途径是（）.A.运行进程修改程序状态字B.中断屏蔽C.系统调用D.进程调度程序二．填空题1. 计算机系统是由系统和系统两部分组成。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
应用题1.一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：请根据页表，计算下列给出的逻辑地址对应的绝对地址。
(1)100 (2)2617 (3)51962.假定在单CPU条件下有下列要执行的作业：作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？答：（1）作业1，作业3，作业21 11 14 18（2）作业1：10 作业2：16 作业3：11平均周转时间：（10＋16＋11）/3＝37/3（3）作业1：1 作业2：4 作业3：11/3平均带权周转时间：26/93. 某操作系统为可抢占的系统，该系统的进程调度状态如图所示，请说明：（1）什么事件引起每次显著的状态变迁？答：1（运行—就绪）：中断 2（就绪—运行）：进程调度 3（运行—阻塞）：等待I/O完成或某事件的发生 4（阻塞—就绪）： I/O 已经完成或某事件已经发生（2）下述状态变迁因果关系能否发生？为什么？A、2->1B、3->2C、4->2答：A:能。
因为是可抢占的系统，当发生了可抢占的因素，会剥夺当前进程的运行，转为就绪。
B:能。
C:不能。
4.根据如下段表：（1）求出逻辑地址0,200的物理地址并将其合法性填入段表的适当位置答：段号0对应的基址是300，因此所访问的物理地址是500。
合法（2）求出逻辑地址2,1000的物理地址并将其合法性填入段表的适当位置答：段号2对应的基址是3000，因此所访问的物理地址是4000。
合法5.有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。
(1)试说明A、B两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。
要求给出信号量的含义和初值。
6. 设input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息读出。
试问：（1）这两个进程有何相互制约关系？（2）试用P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。
7.（1）求出逻辑地址为0，100的物理地址并将其的合法性填入上表适当位置；400;合法(2)求出逻辑地址为3，100的物理地址并将其的合法性填入上表适当位置；2100；合法8. 在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。
假定某时刻该用户的页表如下图所示，试问：（1）逻辑地址084B（H）对应的物理地址是多少？（用十六进制表示）084B(H)=（2）逻辑地址5000（十进制）对应的物理地址是多少？（用十进制表示）（3）当该用户进程欲访问24A0H单元时，会出现什么现象？块号9. 有一个虚拟存储系统。
分配给某进程3页内存，开始时内存为空，页面访问序列如下：6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5（1）若采用先进先出的页面置换算法（FIFO），缺页次数为多少？（2）若采用最近最少使用的页面置换算法（LRU），缺页次数为多少？10. 假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所示：(1) 如果应用先来先服务的作业调度算法，试将下面表格填写完（2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。
11.设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业作业到达时间（时）开始处理时间（时）处理完成时间（时）JOB1 15 18 22JOB2 18 21 23JOB3 17 19 21试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；12.某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表1所示的请求序列在等待访问磁盘：表1 访问磁盘请求序列回答下面的问题：① 写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。
② 针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合适？简要说明之。
（考研）13.假定系统中有4个进程P1、P2、P3、P4和3类资源R1、R2、R3（资源数量分别为9、3、6），在t0时刻的资源分配情况如下表所示。
试问：（1）t0时刻是否安全？（2）P2发出请求向量request2（1,0,1），系统能否将资源分配给它？（3）在P2申请资源后，若P1发出请求向量request1（1,0,1），系统能否将资源分配给它？（4）在P1申请资源后，若P3发出请求向量request3（0,0,1），系统能否将资源分配给它？答案：（1）在t0时刻存在一个安全序列{P2，P1，P3，P4}，故系统是安全的。
（2）可以找到一个安全序列{ P2，P1，P3，P4}，故系统是安全的，可以将P2所申请的资源分配给它。
（3）P1阻塞。
（4）分配将被撤销，进程P3阻塞14.有4个进程P1、P2、P3、P4，它们进入系统的时刻和要求的运行时间如下表所示：（1）画图分别说明，系统采用先来先服务和时间片轮转（（时间片=2）调度算法时，它们的执行情况。
（2）分别计算上述两种情况下进程的平均周转时间。
答案：（1）FCFS：按它们进入系统的先后次序执行；时间片轮转：ABABCDBC（2）FCFS：平均周转时间：（（3-0）+（9-1.001）+（13-4.001）+（15-6.001））/4=7.25时间片轮转：（（5-0）+（13-1.001）+（15-4.001）+（11-6.001））/4=8.25 15.采用可变分区方式管理主存空间时，若主存中按地址顺序依次有5个大小分别为15KB、28KB、10KB、226KB和110KB的空闲区。
现在有5个作业Ja、Jb、Jc、Jd和Je，它们所需的主存依次为10KB、15KB、102KB、26KB和180KB。
请问：（1）如果采用首次适应算法能把这5个作业按Ja~Je的次序全部装入主存吗？P87（2）用什么分配算法装入这5个作业可使主存的利用率最高？答案：（1）不能。
（2）用最佳适应算法。
16.某采用请求分页存储管理的系统为装入主存的一个进程建立了如如果页面大小是2000B，那么，下面那个虚地址的访问会引起缺页中断？不会引起缺页中断的虚地址将转换成什么物理地址？（1）10451 （2）5421答案：（1）会引起缺页中断；（2）不会。
物理地址为：40142117.在采用请求分页存储管理的系统中，一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4，假定分配给该作业的物理块数为4，开始时4个物理块全部为空。
试计算用LRU调度算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的页面号。
依次应淘汰的页面号为：2、3、1、5、4、6、1、518.某计算机系统进行依次内存访问的时间是1us，它采用分页存储系统管理内存，使用块表和页表进行地址转换。
若页表常驻内存，快表的命中率为85%，则有效存取时间是多少？答案：有效存取时间为：0.85×1+（1-0.85）×（1+1）=1.15（us）19.假定某系统采用可变分区管理技术，某时刻在内存中有3个大小分别为35KB、25KB、50KB的空闲块，它们的起始地址依次递增。
请构造一个内存请求序列，使得首次适应分配算法能满足该请求序列，而最佳适应分配算法则不能。
要求对构造出的序列满足分配算法的情况进行简单的文字说明或图示。
答案：内存请求序列为：5KB、35KB、30KB|、25KB。
设这是4个作业J1、J2、J3、J4的内存请求，则系统采用两种分配法的分配过程如下：（1）P267当进程访问自己地址空间中的4号页面时产生缺页中断。
请分别用FIFO、LRU、NRU算法，决定缺页中断服务程序选择换出的页面。
答案：（1）FIFO：页面3最早被装入3号内存块，所以先换出。
（2）LRU：P26721.假定一个磁盘有200个柱面，编号为0~199，在完成了对125柱面的请求后，当前正在143号柱面处为一个请求服务。
请求队列中还有若干个请求者在等待服务，假设他们依次要访问的柱面号为：86,147,91,177,94,150,102,175,130。
请分别计算SSTF、SCAN和CSCAN 算法时实际服务的次序和磁臂移动的距离，并求平均寻道长度。
答案：SSTF：143 147 150 130 102 94 91 86 175 177磁头移动总量：162SCAN：143 147 150 175 177 130 102 94 91 86磁头移动总量：125CSCAN：22.假定磁盘的磁臂现位于6号柱面上，下表列出6个请求者等待访答案：现进行移臂调度，要求移臂时间短；再进行旋转调度，要求旋转周数最少。
最省时间的响应次序为：6-2-1-4-3-523.设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512B，并依次存放在50、121、75、80、63号磁盘块上。
若要存取文件的第1569逻辑字节处地信息，问要访问哪一个磁盘块？答案：因为1569=512×3+33，所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80.故应访问第80号磁盘块。
24.某磁盘共有500000个块，当前有200000个空闲块，每个地址占16位，若用位示图实现该磁盘的空闲块表，则共需要多少个二进制位？答案：500000个。
25.（6分）在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，此作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。
试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。
26.（6分）假设对磁盘的请求串为95，180，35，120，10，122，75，68。
并且磁头的位置刚刚由70移动到80。
试给出用SCAN算法调度时磁头的移动轨迹并计算平均寻道长度。
27、（6分）在公共汽车上，司机和售票员的活动如下：司机：售票员：启动车辆上乘客正常行驶关车门到站停车售票开车门下乘客（1）、说明这两个活动的同步关系？（2）、用信号量和P、V操作实现他们的同步关系。
28、（8分）设系统中有三类资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20，T0时刻的系统状态见下表（1）T0时刻是否为安全状态？若是，请给出安全序列？（2）在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配，为什么（3）在（2）的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配，为什么？在（3）的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配，为什么？答案：1．答：首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。