搜索
一、填空题练习1．操作系统的基本功能是管理计算机资源和担任人机接口。2、利用程序级接口调用操作系统内部的功能模块，称为系统调用。3、在实时操作系统中，响应一个新任务的时间必须在被控对象规定的时间内。4、操作系统是覆盖在裸机之上的第一层软件，与硬件关系更加密切。14、操作系统的主要管理功能有：存储器管理、作业管理、设备管理、文件管理和进程管理。5、进程控制块是进程存在的惟一标志。6、进程的并发性是指多个进程在同一时间间隔内同时发生。7、进程运行中，外部事件得不到满足，进程由运行状转换为阻塞（等待）状态。8、把一个程序在某个数据集合上的一次执行称为一个进程。9、从结构上看，每个进程都是由PCB块和程序部分以及数据集合三部分所组成的。10、在Linux程序中，创建一个新进程，使用fork()系统调用。11、一次只允许一个进程使用的资源称为临界资源，对其进行访问的那段程序代码称为临界区。12、原语是一种特殊的系统调用，其特点是执行时不响应中断。13、操作系统3级调度中的高级调度是指作业调度。14、产生死锁的原因有资源竞争和进程推进顺序不当。15．计算机系统产生死锁的根本原因是资源竞争和进程的推进次序不当16、进程运用行时，CPU花费大部分时间用于内外存交换信息，这种现象称为对换。17、一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，至作业完成，可能要经历三级调度。高级调度为作业调度，低级调度为进程调度。18、三级调度是指作业调度、进程调度和对换。19、不能被多个进程同时使用的资源称为临界资源。20、一次只允许一个进程使用的资源称为临界资源。21．作业调度是从外存的后备作业队列中选择一个或一批作业调入内存，为它们创建进程，并将这些进程送入就绪队列。22死锁预防的四个必要条件是：互斥条件、占有且申请条件、不可抢占条件和循环条件。23、分页式存储管理中，页表是用来指出作业的逻辑页号与物理块号的对应关系。24、进程的三个基本状态有：阻塞态、就绪态和执行态。25、在Linux系统中，显示当前系统中的进程情况，使用ps命令；显示文件内容，使用cat命令。26、在页式存储管理中，为了来实现重定位，系统为每个任务记录了逻辑页号和物理块号的对应关系，这种数据结构称为页表。27、内存管理中的段式存储管理分配方法，在程序加载内存时，考虑程序的逻辑结构，便与实现各部分的共享与保护。28、CPU用于处理内外存调入调出页面所用的时间，远远超过了运行程序的时间，这种现象称为抖动。29、具有两级页表的分页存储管理系统中，CPU每次要存取一个数据时，须访问3次内存。30、页式存储管理中页表结构的作用是，记录程序和数据加载内存时，逻辑页号与物理块号的对应关系。31、局部性原理是指在比较短的时间内，CPU只运行一个程序的局部，这也是虚拟存储器的理论基础。32、某Linux文件保护的信息是111110100，则表示对于该文件的访问权限为其他用户只可读、不可写和不可执行。33、LS命令显示，一个文件目录的前十个字符为：drwxrw----，则该文件的类型为目录（第一位d:directory）文件，同组用户的权限为读和写。34在文件的索引物理结构中，如果在FCB中设计索引表较小，而希望系统支持较大较长的文件，则通常要采用多级索引结构。35、Linux系统中，对空闲磁盘块的管理采用空闲块成组链接法方法。36、每个索引文件都至少有一张索引表，其中的每一个索引表的表项项应包括逻辑块号和主存块号或磁盘物理块号。37、有m个进程共享同一个临界资源，若使用信号量机制实现对该临界资源的互斥访问，则信号量S的变化范围是（m-1）~1。38、在Linux系统中，按每次传递信息的多少进行分类，磁盘、磁带等以块为单位组织和处理信息的设备称为块设备设备。39、Spooling系统中，在磁盘上专门用于暂时存放输入信息和输出信息的结构称为输入井和输出井。40、通道的类型有：字节多路通道、选择通道和数组多路通道。41、按照每次传递信息的多少来划分设备的类型，设备分为字符设备和块设备。42．在操作系统中，为了缓和CPU和I/O设备速度不匹配的矛盾及提高CPU与外设的并行性，引入了缓冲的概念。43、将独占设备改造成共享设备，称为虚拟设备。二、判断题练习1（V）在分时系统中，当时间片过小时，进程调度时间所占比重加大。2（X）操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。3（X）批处理操作系统既提高了计算机的工作效率又提供了良好的交互界面。4（X）在进行安装计算机时，可以先安装应用软件，再安装操作系统。5（V）分时系统操作系统可以提供良好的交互界面。6（X）Linux系统是采用层次结构模型实现结构设计的。7（V）进程的就绪队列为空时，等待队列可能不空。8（X）只要资源分配图中出现环路，系统一定死锁。9（V）在资源分配图中，只要存在环路，且不可再被简化，则一定产生死锁。10（X）拟存储器在逻辑上和物理上都扩充了内存容量。11（X）进程A与进程B共享变量S1，需要互斥；进程B与进程C共享变量S2，需要互斥；进而进程A和进程C也必须互斥。12（X）作业一旦被作业调度程序选中，系统就给它分配CPU。号段首地址段长度13（X）只要使用P,V操作，系统一定不会出现死锁。14（X）程序必须加载内存才能执行。如果程序的长度大于内存物理空间的大小，则程序无法运行。15（V）进程控制块PCB是进程存在的惟一标志。16（X）多个进程可以共享同一正文段，因而这多个进程也可共用一个进程控制块。17（V）Linux系统中，子进程继承父进程的进程上下文。18（V）进程控制块是专为用户进程设置的私有数据结构，每个进程仅有一个pcb。19（V）银行家算法是避免死锁的方法之一。20（X）P操作是释放临界资源的操作。21（X）简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。22（X）系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。23（X）在银行家算法中，如果存在一个安全序列，就说明该系统将来不可能发生死锁。24（X）内存的段页式存储管理方式是三维地址空间。25（X）虚拟存储器是由操作系统提供的一个遐想的特大存储器，它的大小和实际内存大小相等。26（X）内存的段页式存储管理方式是三维地址空间。27（V）采用可重定位分区内存管理方式，减少了内存碎片，但增加了系统的时间开销。28（X）虚拟存储器在逻辑上和物理上都扩充了内存容量。29（X）段页式存储管理方式是三维地址空间。30（X）中断方式是主机控制输入/输出的最高级方式。31（V）在Linux文件系统中,文件目录项的内容为文件名和它的i结点号。32（V）Linux系统将缓冲区的内容写回磁盘时，采用延迟写方式。这是为了提高进程写操作的速度。33（X）所谓“打开文件”，就是将文件的内容信息加载内存。34（X）Linux系统中，在按名检索文件的属性时，必须访问到该文件在文件区的内容。35（X）在Linux系统中，打开文件，就是将文件加载内存。36（X）在任何文件系统的目录文件中,文件目录项的内容都是由文件控制块构成的。37（V）Linux系统文件的物理结构为混合索引结构，这有利于短文件提高访问速度，同时也支持较长文件。38（V）隐式链接的文件不利于随机存取。39（X）UNIX系统中，在按文件名检索文件的属性时，必须访问到该文件在文件区的内容。40（V）通道可以与CPU并行工作，它专门用来负责外设与主存之间的信息传输工作。41（X）设置缓冲区是为了解决主机与外设之间速度不匹配的矛盾，提高系统的并发性。42（V）SPOOling系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。43（X）空闲块成组链接法是内存管理方法之一。44（V）设备的无关性又叫设备的透明性，是指应用程序与设备的具体物理特性无关。三、单项选择练习题练习1、操作系统提供给程序员的接口是________。A、进程B、系统调用C、库函数D、命令。0120K4K1760K3K2480K2K3370K2K2、设计多道批处理系统时，首先要考虑的是______。A、灵活性和可适应性B、实时性和可靠性C、交互性和响应时间D、系统效率和吞吐量3．一个进程是。A．由处理机一次或多次执行的一个程序。B、一个独立的程序+数据集。C、PCB结构与程序和数据的组合。D、一个独立的程序。4．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来的消息，或者等待其合作伙伴的某个事件发生后再继续执行，这种制约性合作关系被称为进程的。A．同步B．互斥C．调度D．执行5、设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应是________。A、5B、3C、1D、06、进程调度是系统根据一定的调度算法,从_______队列中挑选出一个合适的进程，分配给它CPU，并让它运行。A．阻塞B．就绪C．运行D．等待7．信箱通信是一种________通信方式。A、直接通信B、间接通信C、低级通信D、信号量8．下列选项中，在用户态执行的是________。A．用户发出的命令执行B．缺页处理程序C．进程调度程序D．时钟中断处理程序9、main(){fork();printf(“%c”,“F”);}的执行结果是：_______。A、FFB、FC、FFFD、FFFF10、在多进程的并发系统中，肯定不会因竞争___而产生死锁。A．打印机B．CPUC．磁盘D．磁带机11．某系统有n台互斥使用的同类设备，3个并发进程分别需要3,4,5台设备，可确保系统不发生死锁的设备数n最小为。A．9B．10C．11D．1212．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的任务进行合理搭配。这项工作是由完成的。A、作业调度B、中级调度C、进程调度D、内存调度13、既考虑作业等待时间，又考虑作业执行时间的调度算法是________。A、响应比高者优先B、短作业优先C、优先级调度算法D、先来先服务。14、银行家算法是一种______的算法。A、死锁解除B、死锁避免C、死锁预防D、死锁检测15．某操作系统中有4个作业：A、B、C、D，它们的优先数分别为100，64，80和65，设优先数小的优先级别高。进程调度按优先级调度算法，则当前首先被系统调度程序选中的进程为。A．A被选中B．B被选中C．C被选中D．D被选中16．下列哪个不是死锁产生的必要条件。A、互斥使用B、占有且等待C、可以抢占条件D、环路等待条件17．某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。进程计算时间I/O时间P190%10%P250%50%P315%85%为提高系统资源利用率，合理的进程优先级设置应为：A．P1P2P3B．P3P2P1C．P2P1=P3D．P1P2=P318．下列进程调度算法中,能够体现进程获得CPU运行的优先程度的算法是。A．先来先服务法B．短作业优先法C．优先权法D．时间片轮转法19．下列作业调度算法中，具有最短的作业平均周转时间的是。A．先来先服务调度算法B．短作业优先调度算法C．优先数调度算法D．时间片轮转法20．在内存管理的页式存储管理方式中，采用二级页表或多级页表方式是为了。A．使该文件的页表实现不连续存放B．提高文件的访问速度C．方便用户读写该文件D．提高磁盘空间利用率21．在内存动态分区分配方式中，采用紧凑方式平移内存中的作业，是为了A、加快系统的执行速度B、有效使用内存空间C、实现虚拟存储D、合理使用分区表22.在可变分区存储管理中，某作业完成后系统要收回其内存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区始址改变但空闲区数不变的情况是_____________。A、有上空闲区也有下空闲区B、有上空闲区但无下空闲区C、无上空闲区但有下空闲区D、无上空闲区且也无下空闲区23．为能对一个文件进行正确的存取，必须为该文件设置用于描述和控制文件的数据结构，称之为_