东南大学操作系统试卷集
东南大学操作系统练习题第四章复习题
东南大学操作系统练习题第四章复习题第四章单选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开始编号。
操作系统练习题含参考答案
操作系统练习题含参考答案一、单选题（共90题，每题1分，共90分）1、在大多数Linux发行版本中，以下哪个属于块设备(blockdevices)？A、硬盘B、打印机C、串行口D、虚拟终端正确答案：A2、在随机存取方式中，用户以______为单位对文件进行存取和检索。
A、数据项B、字节C、逻辑记录D、字符串正确答案：C3、在UNIX系统中获取帮助信息的命令为()。
A、manB、cdC、catD、help正确答案：A4、如何删除一个非空子目录/tmp？A、del/tmp/*B、rm-Ra/tmp/*C、rm-rf/tmpD、rm-rf/tmp/*正确答案：C5、运行一个脚本，用户不需要什么样的权限？A、browseonthedirectoryB、readC、executeD、write正确答案：D6、下列关于批处理操作系统的叙述中错误的是()。
A、“通道”和“中断”技术的出现,使得输入/输出设备与CPU可并行工作B、批处理系统可分为单道批处理系统和多道批处理系统C、批处理系统具有用户与计算机的直接交互能力,提高了系统资源的利用率D、单道批处理系统是一种单用户操作系统正确答案：C7、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A、216B、224C、232D、28正确答案：A8、如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。
若要调整中断事件的响应次序，可以利用（）。
A、中断屏蔽B、中断向量C、中断嵌套D、中断响应正确答案：A9、把作页地址空间中的逻辑地址变成内存中物理地址的过程称为（）。
A、物理化B、重定位C、逻辑化D、加载正确答案：B10、当CPU执行系统程序时,CPU处于()。
A、管态B、目态C、系统态D、A和C正确答案：D11、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（）字节。
B、4GBC、100KBD、64MB正确答案：B12、操作系统负责为用户和用户程序完成所有()的工作A、硬件有关和应用无直接关系B、硬件无关和应用有直接关系C、硬件有关和应用有直接关系D、硬件无关和应用无直接关系正确答案：A13、使用页式存储管理使处理器执行指令的速度______。
东南大学操作系统试题
东南大学操作系统试题操作系统东南大学一九九四年攻读硕士学位研究生入学考试试题试题编号:554试题名称:操作系统一:解释下列常见的操作系统术语(10%)1.重入码2.系统抖动3.内核4.临界区5.CPU进度二:填空(20%)1.并行操作是为提高资源利用率而实施的,其中______与______; ______与______; ______与______的并行操作已成为现代计算机系统的基本特征.2.分时系统中,分时的第一种含义是______,它属于硬件设计技巧;分时的第二种含义是______,它属于多道程序设计技巧.3.______系统,______系统和______系统是目前操作系统所具有的三种形式.4.从结构上看,每个进程都是由______和______以及______三部分所组成的.5.运动中的进程至少具有三个基本状态,即______状态和______状态以及______状态.6.无论是哪种外部设备的中断处理过程都包括这样三个阶段:首先______,其次______,最后______.三:对下面的叙述,你认为正确的打√,错误的打×(做对得分,做错倒扣分,不做不得分).(10%) ( )1.把I/O进程设计成无限循环的做法是行不通的.( )2.有些进程可能没有正文段.( )3.退出中断时所恢复的CPU环境肯定只能是被中断时的那个程序的CPU环境.( )4.在Unix文件系统中,文件名和它的i结点号是一一对应的.( )5.一个进程同时操作多个外部设备的设备分配策略可能导致系统死锁.( )6.信号量的值不见得非要P和V操作才能改变.( )7.Unix系统允许在同一个硬盘上创建多个文件系统.( )8.虚存空间不能小于主存空间.( )9.操作系统对数据的安全已采取了足够的防范措施,因此不必担心系统内的数据丢失. ( )10.DOS和Unix的文件目录结构都是树形的.四:综合题(60%)1.今有如下三个进程协同计算表达式:z=A*B+(C*D)+(I+G)进程p1 进程p2 进程p3v←A*B w←C*D x←I+G↓\ ↓z←v+y '---------→y←w+x↑_____________________________|请你(1)列出共享变量名(2)用的Cobegin-Coend并发结构写出三个进程的并行算法.2.已知某一作业共有4页,其中第0页,第1页,第3页分别装入在内存的第3块,第7块,第5块,而第2页驻外存.在第0页的第100单元有ADD A B指令,其中A处在第1页,B处在第2页中,在执行该指令时,页式管理机构是如何实现其操作的?3.在Unix系统中,块设备管理大体上可分为哪几个主要层次?4.什么是Unix系统中的软中断?它与硬中断有什么不同之处?________________________________________________________________ _______ 东南大学一九九五年攻读硕士学位研究生入学考试试题试题编号:554试题名称:操作系统一:选择题(每题可能有几种正确的,请打√,但选错要道扣分)(10分)1.微机热启动与冷启动的差别在于:A.没有差别B.初学者与微机专家的开机方式C.键盘开机与微机开关开机D.适应天气冷热的开机方式2.CONFIG.SYS(系统配置文件)可针对下述那种?A.CPUB.内存驻留程序变量C.目录设置D.设备驱动程序E.内存使用3.以下哪种情况适用于备份命令(例如BACKUP)?A.重要的文件信息B.磁盘的设置C.要加速磁盘的动作时D.要拷贝文件时4.若在CONFIG.SYS文件中出现shell=c:\dos\/doc/bb6024270.html, /p /e:512 命令,是因为:A.这是系统规定B.可以避开某些程序的干扰C.可划分与其它程序的执行区域D.用此方式来扩展环境参数的空间5.下面是DOS系统中有关CHKDSK命令的叙述,哪中是正确的?A.能产生磁盘和基本内存大小即使用状态的报告B.对任何文件而言,CHKDSK的修复均有效C.经常使用CHKDSK可使扇区保持良好状态D.如果是磁盘有损坏的地方,则修复后将在根目录中产生.CHK文件6.以下是DOS中关于FORMAT的说明,何者为假?A.一个尚未做过FORMAT的硬盘或软盘时不能使用的B.做高级格式化时,因硬盘或软盘内的数据将丢失,所以要小心.C.除非被格式化的硬盘或软盘的扇区损坏,否则尽量不做FORMAT 操作,以延长硬盘或软盘的使用寿命.D.在MS-DOS 6.0中,任何软盘放入驱动器(例如A驱)中格式化时,只需要键入: FORMAT A:<回车>即可.二:术语解释(每一小题2分,共10分)1.原语---2.纯码---3.SPOOLing技术---4.死锁---5.虚存---三:填空题(每空1分,共20分)1.系统中的进程具有两种相互制约的方式,它们是______和______.2.现代操作系统有两个基本特征,它们是______和______.3.操作系统中实现资源共享有两种方式,它们是______和______.4.分时系统中减少对换信息量的办法有两种,它们是______和______.5.在操作系统的设计过程中通常推荐采用两种方法,它们是______和______.6.Unix系统中用户程序可以使用______系统调用来创建一个子进程;通过使用______系统调用来撤销某一进程.7.在Unix系统中,superblock既可以起到通常文件系统中______的作用,又可作为文件卷的______机构.8.Unix系统中的进程映像在物理上由三个部分组成,它们是______,______和______.9.DOS的启动需要三个版本一致的文件,它们是______,______和______.四:问答题(每题15分,共40分)1.什么是进程的伪异步运行方式?"异步"和"伪异步"有哪几个方面不同?2.何谓JCB?其作用是什么?它由谁在什么时候创建?它由谁在什么时候撤销?JCB至少包括那些内容?答：为了管理和调度外存中的作业，就必须记录己进入系统中的各作业情况，因此，系统为每个作业设置了一个作业控制块JCB(Job control block)来记录作业的有关信息。
2022年东南大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年东南大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）2、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，3、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定4、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、采用分段存储管理的系统中，若段地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224BB.216BC.28BD.232 B7、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
东南大学操作系统练习题 操作系统 第三章
第三章46.下面那个特征不是顺序执行的进程具有的( D )A顺序性B可再现性C封闭性D相关性47顺序程序和并发程序的执行相比（c）A基本相同B有点不同C并发程序执行总体上执行时间快D顺序程序执行总体上执行时间快48引入多道程序设计技术的目的在于（A）A充分利用CPU，增加单位时间内的计算量B充分利用存储器C有利于代码共享，减少内、外存信息交换量D提高每一个计算的速度49多道程序环境下，操作系统分配资源以（B）为基本单位。
A程序B进程C作业D指令50（A）是进程存在的唯一标志。
A进程名B进程控制块C进程代码D程序名51进程是程序的执行过程，可以处于不同的状态。
这种性质称作进程的（B）。
A动态性B并发性C调度性D异步性52（b）是一个拥有资源的基本单位。
A程序B进程C线程D管程53进程和程序的本质区别是（B）A存储在内存和外存B动态和静态特征C分时使用和独占使用计算机资源D顺序和非顺序执行计算机指令54下面对进程的描述中，错误的是（D）A进程是动态的概念B进程执行需要处理机C进程是有生命周期的D进程是指令的集合55已经获得了除（C）以外的所有执行所需资源的进程处于就绪状态Ａ存储器Ｂ打印机ＣＣＰＵＤ磁盘空间５６分配到必要的资源并获得处理及时的进程状态是（B）Ａ就绪状态Ｂ执行状态Ｃ阻塞状态Ｄ新状态５７时间片到时，则进程状态将从执行变为（A）Ａ就绪队列Ｂ等待队列Ｃ作业后备队列Ｄ提交队列５８在进程管理中，当（C）时，进程从阻塞状态变为就绪状态Ａ进程被进程调度程序选中Ｂ等待某一事件Ｃ等待的事件发生Ｄ时间片用完５９进程从执行状态到阻塞状态可能是由于（A）A请求某种资源B现运行进程时间片用完C释放某种资源D进程调度程序的调度60程序从执行态到阻塞态不可能是由于先运行进程（D）A出现缺页中断B发生越界中断C申请磁带读\写D释放某种资源61进程调度是从（A）选择一个进程投入运行A就绪队列B等待队列C作业后备队列D提交队列62从执行状态挂起的进程解除挂起时进入（A）状态A就绪B执行C阻塞D挂起63下列进程状态转换错误的是（D）A就绪——执行B执行——就绪C执行——阻塞D阻塞——执行64某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C）Ａ从就绪变为运行Ｂ从运行变为就绪Ｃ从运行变为阻塞Ｄ从阻塞变为就绪６５能从一种状态转变为三种状态的进程状态是（D）A就绪B阻塞C完成D执行66挂起的进程被激活，应该使用（C）原语create()suspend()active()wakeup()67进程控制块的缩写为（C）Ａ．ＪＣＢＢ．ＦＣＢＣ．ＰＣＢＤ．ＳＪＴ６８一个进程是（C）由处理机执行的一个程序一个独立的程序+数据集PCB结构与程序和数据的组合一个独立的程序二．判断题8.前驱图属于有向可循环图（F）9.并发性是进程最基本的特征(Ｆ)10.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源.(Ｆ)11.并发性使之若干时间在同一时刻发生.(Ｆ)１２．进程是动态的，程序是静态的；进程和程序都可以永久保存．（Ｆ）１４．一进程在某一时刻可以具有多种状态。
东南大学操作系统练习题 第七章
第七章一、选择题。
1.（）是直接存储结构。
A.磁盘B.扫描仪C.打印机D.键盘显示终端2.系统中，像键盘、终端、打印机等以字符为单位组织和处理信息的设备称为（）A.字符设备B.块设备C.虚拟设备D.独享设备3.利用通道实现了（）之间数据的快速传输。
A.CPU和外设B.内存和CPUC.内存和外设D.外设和外设4.通道是一种（）。
A.保存I/O信息的部件B.传输信息的电子线路C.通用处理器D.专用处理器5.CPU对通道的请求方式是（）。
A.自陷B.中断C.通道命令D.转移命令6.CPU与通道可以并行执行，并通过（）实现彼此间的通讯与同步。
A.I/O指令B.I/O中断C.I/O指令与I/O中断D.操作员7.通道是一种特殊的处理机，具有（）能力。
A.执行I/O指令集B.执行CPU指令集C.传送I/O命令D.运行I/O进程8.操作系统中采用缓冲技术的作用是为了增强系统（）的能力。
A.串行操作B.控制操作C.重执操作D.执行操作9.操作系统采用缓冲技术，能够减少对CPU的（）次数，从而提高资源利用率。
A.中断B.访问C.控制D.依赖10.下列关于通道、设备、设备控制器三者之间关系的叙述中正确的是（）。
A.设备控制器和通道可以分别控制设备B.设备控制器控制通道和设备一起工作C.通道控制设备控制器，设备控制器控制设备11.下列（）不是磁盘设备的特点。
A.传输速率较高，以数据块为传输单位B.一段时间内只允许一个用户（进程）访问C.I/O控制方式常采用DMA方式D.可以寻址，随即地读、写任意数据块12.下列那个不是内部中断（）。
A.地址非法B.校验错C.算术操作溢出D.用户键入ESC13.系统利用Spooling技术实现（）。
A.兑换手段B.虚拟设备C.系统调用D.虚拟存储14.采用Spooling的目的是（）。
A.提高独占设备的利用率B.提高主机效率C.减轻用户编程负担D.提高程序的运行速度15.假脱机操作中，对打印机的操作实际上是用借助磁盘存储实现的，实现的打印机构是（）。
2022年东南大学软件工程专业《操作系统》科目期末试卷B(有答案)
2022年东南大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④2、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术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、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言7、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P08、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，9、文件系统采用多级目求结构的目的是（）。
东南大学操作系统练习题 第五章
第五章一、选择题1.下列存储层次中哪个存储数序最慢（A）。
A.外存B.内存C.缓存D.寄存器2.（D）是运行速度最快的存储设备。
A.外存B.内存C.缓存D.寄存器3.存储器管理的目的是（C）A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量4.把逻辑地址转化成物理地址称为（B）。
A.地址分配B.地址映射C.地址保护D.地址越界5.外存（如磁盘）上存放的程序和数据（B）。
A.可由CPU直接访问B.必须在CPU访问之前移入内存C.是必须有文件系统管理D.必须由进程调度程序管理6.碎片指的是（D）A.存储分配完成所剩的空闲区B.没有被使用的存储区C.不能被使用的存储区D.未被使用而又暂时不能使用的区域7.在固定分区分配中，每个分区大小是（C）A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度变化8.分区管理要求对每一个程序都分配（A）的内存单元。
A.地址连续B.若干地址不连续C. 若干连续的帧D.若干不连续的帧9.分页管理提供（A）维的地址结构。
A.1B.2C.3D.410.在页式存储管理方案中，采用（A）实现地址变换。
A.页表B.段表C.段表和页表D.空闲区表11.分区管理和分页管理的主要区别（D）。
A.分区中的块比分页中的页小B.分页有地址映射而分区没有C.分页有存储保护分区没有D.分区要求一道程序存放在连续的空间内而分页没有这种要求12.在一个页式存储管理系统中，页表内容如下表所示，若页的大小为2KB，将逻辑地址0转化为相应的物理地址（C）。
13.分段管理提供（B）维的地址结构。
A.1B.2C.3D.414.在段式存储管理方案中，采用（C）实现地址转换。
A.页表B.段表C.存储段D.索引动态重定16．（D）实现了段式、页式两种存储方式的优势互补。
A.请求分页管理B. 可变式分区管理C.段式管理D.段页式管理。
2022年东南大学成贤学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年东南大学成贤学院计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，3、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等4、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。
1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确5、有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.1B.2C.3D.48、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言9、操作系统提供给编程人员的接口是（）。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。
A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。
答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。
操作系统考试模拟题及答案
操作系统考试模拟题及答案一、单选题（共90题，每题1分，共90分）1、实时操作系统必须在()内完成来自外部的事件。
A、规定时间B、周转时间C、响应时间D、调度时间正确答案：A2、分时系统需要使用下面哪些成分?()(1)多道程序设计技术(2)作业说明书(3)终端命令解释程序(4)中断处理(5)优先级调度(6)系统调用A、(2)、(3)、(4)、(5)B、(1)、(2)、(3)、(4)C、(1)、(2)、(4)、(5)D、(1)、(3)、(4)、(6)正确答案：D3、一个请求分页存储管理系统中，假设分配给某作业的页框（Frame）数为3,该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4。
所有的页框初始时都为空，分别采用最近最少次数使用（LRU）和最优（OPT）页面置换算法时，产生页面失效（PageFault）的次数分别是（）A、10和7B、7和4C、9和7D、9和8正确答案：A4、当内存碎片容量总和大于某一作业所申请的内存容量时,()。
A、不可以为这一作业分配内存B、一定能够为这一作业分配内存C、可以为这一作业分配内存D、拼接后,可以为这一作业分配内存正确答案：D5、单处理器系统中有n(n>2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是（）A、有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状态B、没有运行进程,有一个就绪进程，剩下的n-1个进程处于等待状态C、有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态D、有一个运行进程和n-1个就绪进程，没有进程处于等待状态正确答案：B6、关于操作系统的叙述，( ) 是不正确的A、能使系统资源提高效率的程序B、管理资源的程序C、能方便用户编程的程序D、管理用户程序执行的程序正确答案：D7、当CPU处于管态时,它可以执行的指令是()。
A、计算机系统中的全部指令B、仅限于非特权指令C、仅限于访管指令D、仅限于特权指令正确答案：A8、虚拟存储管理系统的基础是程序执行的（）理论。
东南大学操作系统练习题 操作系统
•1、操作系统的目标是什么？答：（1）方便性（2）有效性（3）可扩充性（4）开放性•2、什么是计算机操作系统？答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机的工作流程，控制程序的执行，并向用户提供各种服务功能，使整个计算机系统能高效运行的一组程序模块的集合。
•3、操作系统的三种基本类型是什么？答：批处理操作系统分时系统实时系统•4、试叙述多道程序设计的基本概念。
答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，称为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
•5、简述分时系统的工作原理和特征。
答：（1）分时系统采用时间片轮转法，将CPU的访问时间平均分给每个终端用户，使每个用户都可以以交互的方式共享主机的各种资源。
（2）分时系统的特征：多路性，独立性，及时性，交互性。
•6、操作系统的五大管理功能是什么？答：（1）处理机管理（2）存储器管理（3）设备管理（4）文件管理（5）用户接口和作业管理设在内存中有P1、P2两道程序，并按照P1、P2的次序运行，其内部计算和I/O操作时间如下：P1：计算60ms,I/O 80ms ,计算20ms；P2：计算120ms,I/O 40ms,计算40ms。
画出并发执行这两道程序的时序图，并计算若调度程序的执行时间（红色短线表示）不计，并发完成这两道程序比单道运行节约的时间是多少？CPU的利用率分别为多少（保留小数点后两位）？•单道运行的总时间：P1：160，P2：200，合计360ms；•单道运行时CPU的利用率是240/360=66.67%;•并发完成这两道程序比单道运行节约的时间是360-260=100ms。
•多道运行时CPU的利用率是240/260=92.30%。
•1、简述进程的三个基本状态以及各状态之间转换的原因。
答：基本的三个状态：（1）就绪状态（2）执行状态（3）阻塞状态这三种基本状态可以依据一定的条件相互转换：（1）就绪--> 运行：处于就绪状态的进程，当进程调度为之分配了处理机后（2）运行--> 就绪：正在执行的进程如因时间片用完或一个优先权高的进程到来而被暂停执行（3）运行--> 阻塞：正在执行的进程因发生某种事件而无法执行（4）阻塞--> 就绪：处于阻塞状态的进程，其等待的事件已经发生。