东南大学操作系统试卷集
东南大学操作系统练习题第四章复习题
东南大学操作系统练习题第四章复习题第四章单选1.在利用信号量实现进程的同步与互斥时,应将()至于Ｐ操作和Ｖ操作之间．（A）Ａ临界区Ｂ进入区Ｃ退出区Ｄ剩余区２．进程的基本关系为（B ）Ａ相互独立与相互制约Ｂ同步与互斥Ｃ并行执行与资源共享Ｄ信息传递与信息缓冲３.在一段时间内，只允许一个进程访问的资源称为（C）A共享资源B临界区C临界资源D共享区4.临界区是指（D ）A并发进程中用于实现进程的同步与互斥的程序段B并发程序中用于实现进程的同步与互斥的程序段C并发程序中用于实现进程通信的程序段D并发程序中与共享变量有关的的程序段5.正在运行的进程在信号量S上操作P操作之后，当s<o，进程将进入（a）< p="">Ａ等待队列Ｂ提交队列Ｃ后备队列Ｄ就绪队列６.解决进程的互斥问题，通常使用（A ）信号量Ａ公有Ｂ私有Ｃ自定义Ｄ通用７.某个信号量Ｓ初值为３，当前值为－２，则等待在该信号量上的进程数为（B ）Ａ１个Ｂ２个Ｃ３个Ｄ４个８.当对信号量进行Ｖ原语操作之后（C）A当S<o，进程继续执行< p="">B当S<o,要唤醒一个就绪进程< p="">C当S<=O,要唤醒一个等待进程D当S<=O,要唤醒一个就绪进程9.（A）指系统中多个进程中发生的事件存在某种时序关系，必须协同动作，相互配合，以共同完成一项任务。
Ａ同步Ｂ互斥Ｃ阻塞Ｄ等待１０.利用ＰＶ操作可以（A）Ａ实现进程的同步与互斥Ｂ检测死锁Ｃ解除死锁Ｄ防止死锁１１.解决进程的同步问题，通常使用（B ）信号量Ａ公有Ｂ私有Ｃ自定义Ｄ通用１２.邮箱的邮件发送与接收，可以理解为进程（A ）Ａ同步Ｂ互斥Ｃ等待Ｄ阻塞１３.产生死锁的四个必要条件：互斥、（B）、循环等待和不剥夺。
A请求与阻塞 B请求与保持 C请求与释放 D释放与阻塞14.采用资源剥夺法克解除死锁，还可以采用（B）方法解除死锁。
东南大学1996年研究生入学考试：操作系统试题
东南大学1996年研究生入学考试：操作系统试题
一、名词解释(15%)
1、线程
2、SPOOLing
3、软中断
4、重定位
5、设备接口模块
二、选择题
1、从下述DOS叙述中选出5条正确的叙述。
(5%)
(1)使用SYS命令可以把两个隐含的系统文件和COMMAND文件传送到指定盘上。
(2)用COPY命令复制的文件可直接使用，用BACKUP命令只能做备份。
(3)COMMAND、COM包含了DOS的所有命令。
(4)DOS的引导程序负责装入DOS的其余部分，它在ROM中。
(5)在多级目录结构中，不允许两个不同文件具有相同名字。
(6)DOS的内部命令在引导DOS时被装入内存，而外部命令一般不常驻内存。
(7)使用XCOPY命令，可以把一个盘上的文件和子目录拷入指定盘。
(8)绝对路径是指定目录路径的一种方法，它是指从根目录开始到文件所在目录为止。
(9)磁盘上的文件若被删除都可设法修复。
(10)使用CHKDSK命令不仅可以提供磁盘和内存当前状态的报告，还可以对磁盘错误进行修正。
2、从下述OS相关叙述中选出正确的叙述(10%)
(1)分时系统一定是多道系统，多道系统也一定是分时系统。
(2)为提高计算机CPU和外部设备的利用率，把多个程序同时放入主存，使CPU和外设能并行执行，这种方法称为多道程序设计。
(3)虚存就是把一个实存空间分配给用户轮流使用，使用户感到自己独占主存。
(4)批处理系统不允许用户随时干预自己作业的运行。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统考研试题1-5
●为了支持多道程序运行，存储管理必须要实现的主要功能有（ ）、（ ）和主存扩充。（华中科技大学1997年试题）
●批处理系统的主要缺点是：（清华大学1996年试题） A．CPU利用率低。 B．不能并发执行。 C．缺少交互性。 D．以上都不是。 【解答】 选择C。
●填空：多道运行的特征之一是宏观上并行，它的含义是（ ）。 （华中科技大学2000年试题）
【分析】 多道运行的特征是多道性、宏观上并行、微观上串行。多道性是指 计算机主存中同时存放几道相互独立的程序。宏观上并行是指同时进入 系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但 都未运行完毕。微观上串行是指主存中的多道程序轮流或分时地占有处 理机交替执行。 【解答】
1．屏蔽所有中断；2．读时钟周期；3．设置时钟日期；4．改变 存储映像图；5．存取某地址单元的内容；6．停机。
【解答】 1、2、4、6必须在核心状态下执行。
●简答：试说明中断在进程控制中的推动作用。（南开大学2000年 试题）（8分）
【解答】 中断是实现操作系统功能的基础，是构成多道程序运行环境的根 本措施，是进程控制中的推动力量。例如，外设完成中断或请求使用外 设的访管中断的出现，将导致I/O管理进程投入运行；申请或释放主存 而发出的访管中断，将导致在主存中创建一个进程而且开始运行；时钟 中断或I/O完成中断，可导致处理机调度工作的执行；操作员从键盘发 出终止执行的命令，可以终止当前进程的运行。所以，中断是进程运行 的引导，是它们被激活的驱动源。
(精品)操作系统试卷os08(B) 东南大学 计算机学院 操作系统试卷
东南大学考试卷（B卷）适用专业计算机应用考试形式闭卷考试时间长度120分钟一、Definitions [5X6=30 pts]Give the technical term that best fits these definitions1. Portion of a program that accesses shared variables and that no two processes can be executing this code that manipulates shared variables at the same time.2. It is a method of overlapping the I/O of a job with that job’s own computation. The idea is simple. After a read operation completes and the job is about to start operating on the data, the input device is instructed to begin the next read immediately. The CPU and input device are then both busy.3. Some devices, such as tape drives and printers, cannot usefully multiplex the I/0 requests of multiple concurrent applications. The subsystems can coordinate concurrent output to a separate disk file. For instance, When an application finishes printing, the subsystem copies the queued files to the printer one, at a time.4. Unused routine is never loaded.5. A process is busy swapping pages in and out.6. A small operating system core that provides basic scheduling, memory management and communication services while relying on processes to performthe other required functionality traditionally associated with the operating system.共页第页二、Comparisons[6+9=15pts]Complete the following comparisons using True, False or Possible1.[6pts]Blocking I/o versus Noblocking I/O2. [9 pts] Threads versus processes三、Computing[10+12=22 pts]1.Suppose that a disk drive has 5000 cylinders, numbered 0 to 4999. The drive is currently serving a request at cylinder 143, and the previous request was at cylinder 125. The queue of pending requests, in FIFO order, is86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130Starting from the current head position, what is the total distance (in cylinders) that the disk arm moves to satisfy all the pending requests, for each of the following disk-scheduling algorithms? [10 pts]a. SSTFb. LOOK2.Consider the following set of processes, with the length of the CPU-burst time given in milliseconds:Process Burst Time Priority共页第页P1 10 3P2 1 1P3 2 3P4 1 4P5 5 2The processes are assumed to have arrived in the order P1, P2, P3, P4, P5, all at time 0. [12 pts]a. Draw the Gantt chart illustrating the execution of these processes using SJF, a nonpreemptive priority (a smaller priority number impliesa higher priority) scheduling.b. What is the turnaround time of each process for the scheduling algorithm in part a?c. What is the waiting time of each process for the scheduling algorithm in part a?四、Answer the following questions[8+10=18 pts]1.What is a race condition? When does it happen? [8pts]2. Under what circumstances do page faults occur ? Describe the actions taken by the operating system when a page fault occurs. [10pts]五、Programming[15 pts]The Sleeping-Barber Problem. A barbershop consists of a waiting room with n chairs, and a barber room with one barber chair. If there are no customers to be served, the barber goes to sleep. If a customer enters the barbershop and all chairs are occupied, then the customer leaves the shop. If the barber is busy, but chairs are available, then the customer sits in one of the free chairs. If the barber is asleep, the customer wakes up the barber. Write a program to coordinate the barber and the customers using Java synchronization（or vc++ with P and V operations）.共页第页B卷答案一、Definitions [5X6=30 points]Give the technical term that best fits these definitions1. Critical Section2. Prefetching3.sppoling4. Dynamic loading5. Thrashing6. Microkernel二、Comparisons[15pts]Complete the following comparisons using True, False or Possible1)[6pts]Blocking I/o versus Noblocking I/OFalse TruePossible True2) [9 pts] Threads versus processesTrue FalseFalse TrueTrue False三、Computing[22 points]1.a.The SSTF schedule is143, 130, 86, 913, 948, 1022, 1470, 1509, 1750, 1774.The total seek distance is 1745.b. The LOOK schedule is143, 913, 948, 1022, 1470, 1509, 1750, 1774, 130, 86.The total seek distance is 3319.2.Answer:a. The two Gantt charts are2 3 4 5 1 5 1 5 1 5 1 1 3 1 51 3 4 5 2b. Turnaround time(SJF and priority)P1 19 ,16 P2 1 ,1 P3 4 ,18 P4 2 ,19 P5 9 ,6 c. Waiting time (turnaround time minus burst time) P1 9 ,6 P2 0 , 0 P3 2 ,16 P4 1 ,18 P5 4 ,1共页第页四、Answer the following questions1．The situation where several processes access – and manipulate shared data concurrently. The final value of the shared data depends upon which process finishes last.2．During address translation, if valid–invalid bit in page table entry is 0 ⇒ page fault.•If there is ever a reference to a page, first reference will trap to OS ⇒ page fault•OS looks at another table(in PCB) to decide:–Invalid reference ⇒ abort.–Just not in memory ⇒page it in.•Get empty frame.•Swap page into frame.•Reset tables, validation bit = 1.•Restart instruction: Least Recently Used .共页第页共页第页。
东南大学操作系统练习题 第六章
第六章一、选择题1.后缀为reg的文件指的是（注册表）文件。
2.后缀为sys的文件指的是（系统）文件。
3.文件由（记录）组成。
4.最常用的流式文件是字符流文件，它可看成是（A）的集合。
A.字符序列B.数据C.记录D.页面5.磁带上的文件一般只能（A）A.顺序存取B.随机存取C.以字节为单位存取D.直接存取6.文件系统中用（C）管理文件。
A.作业控制块B.外页表C.目录D.软硬件结合的方法7.一般来说，文件名及属性可以收纳在（A）中以便查找。
A.目录B.索引C.字典D.作业控制块8.目录文件所存放的信息（D）A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有数据文件目录D.该目录中所存放的子目录文件和数据文件的…9.为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（B）。
A.约定的方法B.多级目录C.路径D.索引10.一个文件的绝对路径名是从（B）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名，组成的一个字符串。
A.当前目录B.根目录C.多级目录D.二级目录11.文件索引表的主要内容包括关键字（记录号）和（C）。
A.内存绝对地址B.记录相对位置C.记录所在的磁盘地址D.记录逻辑地址12.文件的存储方法依赖于（C）。
A.文件的物理结构B.存放文件存储设备的特征C.A&BD.文件的逻辑结构13.使用文件前必须先（打开）文件。
14.…………关闭文件。
15.位式图可用于（B）。
A.文件目录的查找B.磁盘空间的管理C.主存空间的共享D.实现文件的保护和保密16.在文件系统中，文件的不同物理结构有不同的优缺点。
在下列文件的物理结构中，（B）不具有直接读写文件任意一个记录的能力。
A.顺序结构B.链接结构C.索引结构D. Hash结构17.在下列文件的物理结构中，（A）不利于文件长度动态增长。
A.顺序结构B.链接结构C.索引结构D. Hash结构18.如果文件采用直接存储方式且文件大小不固定，则易选择（D）文件结构。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题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的作业进入内存时，浪费的内存为（）。
2022年东南大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年东南大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、中断处理和子程序调用都需要压栈以保护现场。
中断处理一定会保存而子程序调用不需要保存其内容的是（）。
A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器2、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。
若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。
这种策略会导致（）。
A.死锁B.抖动C.回退D.饥饿4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.45、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。
A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J26、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲7、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术8、考虑一个文件存放在100个数据块中。
文件控制块、索引块或索引信息都驻留内存。
那么如果（）.不需要做任何磁盘I/O操作。
A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，9、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。