操作系统试题库与答案

...wd......wd......wd...操作系统试题库及答案题型一单项选择题操作系统是一种()

A.系统软件B.系统硬件C.应用软件D.支援软件当CPU执行操作系统代码时，称处理机处于()。A.执行态B.目态C.管态D.就绪态在采用SPOOLING技术的系统中，用户的打印结果首先被送到〔〕。A.打印机B.内存固定区域C.终端D.磁盘固定区域存放Linux基本命令的目录是什么〔〕?A./binB./tmpC./libD./root假设有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是〔〕A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-2Linux通过VFS支持多种不同的文件系统，Linux缺省的文件系统是〔〕A.VFATB.ISO9660C.Ext系列D.NTFS在以下文件构造中，不便于文件增删的是〔〕A.连续文件B.链接文件C.索引文件D.hash文件以下关于进程的表达中，不正确的选项是〔〕A.进程获得CPU而运行是通过调度得到的B.优先级是进展进程调度的重要依据，一旦确定不可更改C.在单CPU系统中，任一时刻都有一个进程处于运行状态D.进程CPU得不到满足时，将进入就绪态通道又被称为I/O处理器，它用于实现()之间的信息传输。

A．主存与外设B．CPU与外设C．外设与外设D．CPU与辅存修改以太网mac地址的命令为〔〕。A.pingB.ifconfigC.arpD.traceroute进程所请求的一次打印输出完毕后，将使进程状态从〔〕A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态分页式存储管理中，地址转换工作是由〔〕完成的。A、硬件B、地址转换程序C、用户程序D、装入程序如果允许不同用户的文件可以具有一样的文件名，通常采用〔〕来保证按名存取的安全。A、重名翻译机构B、建设索引表C、建设指针D、多级目录构造假设Linux系统中文件fileA的符号链接为fileB，那么删除fileA后，下面的描述正确的选项是〔〕A.fileB也随之被删除B.fileB仍存在，但是属于无效文件C.因为fileB未被删除，所以fileA会被系统自动重新建设D.fileB会随fileA的删除而被系统自动删除一个bashshell脚本的第一行是〔〕。A.#/bin/cshB.#/bin/bashC./bin/bashD.#!/bin/bashLinux文件系统的文件都按其作用分门别类地放在相关的目录中，对于外部设备文件，一般应将其放在什么目录中〔〕A./binB./devC./etcD./lib一作业进入内存后，则所属该作业的进程初始时处于〔〕状态。A、运行B、等待C、就绪D、收容假设系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许〔〕个进程参于竞争，而不会发生死锁。A、5B、2产生系统死锁的原因可能是由于〔〕。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备下面关于i节点描述错误的选项是〔〕A.i节点和文件是一一对应的B.i节点能描述文件占用的块数C.i节点描述了文件大小和指向数据块的指针D.通过i节点实现文件的逻辑构造和物理构造的转换用mkdir命令创立新的目录时，假设其父目录不存在，则先创立父目录的选项是〔〕。A．-mB．-dC．-fD．-p将WindowsC:盘(hda1)安装在Linux文件系统的/winsys目录下,命令是()。A.#mountdev/hda1/winsysB.#umount/dev/hda1/winsysC.#mount/dev/hda1winsysD.#umountdev/hda1winsys假设系统中有五个并发进程涉及某个一样的变量A，则变量A的相关临界区是由()临界区构成。A、2个B、3个C、4个D、5个以下算法中会产生belady异常现象的是〔〕A、FIFO页面替换算法B、LRU算法C、最不经常使用算法〔LFU〕D、Optimal算法为了对紧急进程或重要进程进展调度，调度算法应采用〔〕。A、先进先出调度算法B、优先数法C、最短作业优先调度D、定时轮转法使用PS获取当前运行进程的信息时，内容PPID的含义是()。A.进程用户的IDB.进程调度的级别C.进程IDD.父进程ID文件的存储方法依赖于〔〕。A、文件的物理构造B、存放文件的存储设备的特性C、A和BD、文件的逻辑hda2表示〔〕。A.IDE0接口上的从盘B.IDE0接口上的第三个逻辑盘C.接口主盘的第二个分区D.什么都不是引入多道程序的目的在于〔〕。A、充分利用cpu，减少cpu等待时间B、提高实时响应速度C、有利于代码共享，减少主、辅存信息交换量D、充分利用存储器以下不属于服务器操作系统的是〔〕。A.WINDOWSXPB.WINDOWS2000SERVERC.LINUXD.UNIX操作系统是对进展管理的软件。A．软件B．硬件C．计算机资源D．应用程序用ls-al命令列出下面的文件列表，哪个文件是符号连接文件〔〕。A-rw-rw-rw-2hel-susers56Sep0911:05helloB-rwxrwxrwx2hel-susers56Sep0911:05goodbeyCdrwxr--r--1helusers1024Sep1008:10zhangDlrwxr--r--1helusers2024Sep1208:12cheng下面关于Shell的说法不正确的选项是〔〕。A.操作系统的外壳B.用户与系统内核之间的接口C.一个命令解释程序D.一种和Ｃ语言类似的程序将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为_____分配算法。A．最先适应B．最优适应C．最坏适应D．随机适应页式存储管理中，每次从主存中取指令或取操作数，要_____次访问主存。A．1次B．2次C．3次D．4次安装Linux系统时，对磁盘分区的要求是至少要有〔〕个分区。A.一B.二C.三D.四在Linux系统中，对于输入重定向符为().A.／B.>C.>>D.<文件系统是指______。A．文件的集合B．文件目录C．实现文件管理的一组软件D．文件、管理文件的软件及数据构造的总体对磁盘进展移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是______.A．先来先服务B．最短寻找时间优先C．电梯调度D．优先级高者优先CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用______。A．并行技术B．缓冲技术C．通道技术D．虚存技术在操作系统中，用户在使用I/O设备时，通常采用______。A．物理设备名B．逻辑设备名C．虚拟设备名D．设备牌号位示图方法可用于______。A．盘空间的管理B．盘的驱动调度C．文件目录的查找D．页式虚拟存贮管理中的页面调度逻辑文件存放在到存储介质上时，采用的组织形式是与存储介质特性和_____有关的。A．逻辑文件构造B．文件大小C．主存储器管理方式D．分配外设方式Windows所创立的每个进程都是以调用______API函数开场。A．ExitProcess()B．CreateProcess()C．CreateFile()D．TerminateProcess()假设当前进程因时间片用完而让出处理机时，该进程应转变为______状态。A．就绪B．等待C．运行D．完成LINUX的系统管理员的账号名为〔〕。A.AdministratorB.rootC.helloD.wangS.L，S.value是信号灯S的两个组成局部，当S.L为空时，S.value的值是()A．S.value≤0B．S.value=0C．S.value=1D．Svalue≥0如果你的计算机里有两块网卡，则第二块网卡的设备名是〔〕。A./dev/eth0B./dev/eth1C.eth0D.eth1临界区是指并发进程中访问共享变量的〔〕段。A．管理信息B．信息存储C．数据D．程序缓冲技术中缓冲池在〔〕中。A.内存B.外存C.ROMD.存放器文件目录的主要作用是〔〕。A．按名存取B．提高速度C．节省空间D．提高外存利用率系统抖动是指()。A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调页式管理中页表的始址是存放在〔〕。A．内存中B．存储器页面表中C．联想存储器中D．存放器中NTFS文件系统不能用于以下哪个操作系统环境〔〕A．windows98B．Windows2000 C．windowsNTD．WindowsXP通道是一种〔〕。A.I/O端口B.数据通道C.I/O专用处理器D.软件工具SPOOLING系统提高了〔〕的利用率。A.独占设备B.共享设备C.文件D.主存储器现代操作系统中，文件系统都有效地解决了重名〔即允许不同用户的文件可以具有一样的文件名〕问题。系统是通过〔〕来实现这一功能的。A．重名翻译机构B．建设索引表C．建设指针D．多级目录构造要给文件file1加上其他人可执行属性的命令是〔〕A.chmoda+xB.chowna+xC.chmodo+xD.chowno+x为了将当前目录下的压缩归档文件myftp.tar.gz解压缩，我们可以使用：()。A.tar-xvzfmyftp.tar.gzB.tar-xvzmyftp.tar.gzC.tar-vzfmyftp.tar.gzD.tar-xvfmyftp.tar.gz在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数减少的情况是〔〕A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区C．有下邻空闲区但无上邻空闲区D．有上邻空闲区也有下邻空闲区多道程序设计是指()

A.实时系统中并发运行多个程序B.分布系统中同一时刻运行多个程序

C.一台处理机上同一时刻运行多个程序D.一台处理机上并发运行多个程序设有三个作业，其运行时间分别是2h，5h，3h，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是〔〕A.J1，J2，J3B.J1，J3，J2C.J2，J1，J3D.J3，J2，J1进程从运行状态进入就绪状态的原因可能是()

A.被选中占有处理机B.等待某一事件

C.等待的事件已发生D.时间片用完对记录式文件，操作系统为用户存取文件信息的最小单位是〔〕。A、字符B、数据项C、记录D、文件临界区是指并发进程中访问共享变量的〔〕段。A、管理信息B、信息存储C、数据D、程序〔〕不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统一种既有利于短小作业又兼顾到长作业的作业调度算法是()A、先来先服务B、轮转C、最高响应比优先D、均衡调度实时操作系统追求的目标是〔〕。A、高吞吐率B、充分利用内存C、快速响应D、减少系统开销现代操作系统的两个基本特征是〔〕和资源共享。A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指〔〕。A、进程B、程序C、作业D、系统调用银行家算法是一种算法。A．死锁解除B．死锁防止C．死锁预防D．死锁检测当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高_____进程的优先级。A．连续占用处理器时间长的B．在就绪队列中等待时间长的C．以计算为主的D．用户静态重定位与动态重定位在地址变换上花的时间相比,〔〕A．前者比后者多B．前者比后者少C．两者相等D．谁多谁少依情况而定在()的控制下，计算机系统能及时处理由过程控制反响的数据，并作出响应。A．批处理操作系统B．实时操作系统C．分时操作系统D．多处理机操作系统以下有关操作系统的表达中，哪一个是不正确的〔〕A．OS管理着系统中的各种资源B．OS为用户提供良好的界面C．OS是资源的管理者和仲裁者D．OS是计算机系统中的一个应用软件在Linux系统中,建设目录的命令是().A.mkdirB.cpC.mvD.rm从后台启动进程，应在命令的结尾加上符号〔〕。A.&B.@C.#D.$13.在Linux系统中,／分区一般采用〔〕文件系统格式.A.FAT16B.FAT32C.NTFSD.EXT3将光盘CD-ROM〔hdc〕安装到文件系统的/mnt/cdrom目录下的命令是〔〕。Amount/mnt/cdromBmount/mnt/cdrom/dev/hdcCmount/dev/hdc/mnt/cdromDmount/dev/hdc如果某文件的权限是rwxrw-r--,那么用数字表示法表示为〔〕。A.777B.754C.764D.467与“ifdowneth0〞命令功能一样的命令是〔〕。A.ifdowneth0upB.ifconfigeth0downC.ifconfigdowneth0D.ifdownupeth0如果执行命令#chmod746file.txt，那么该文件的权限是〔〕。A.rwxr--rw-B.rw-r--r—C.--xr—rwxD.rwxr--r—Linux的开展始于〔〕年，由〔〕的一名大学生LinusTorvalds开发的。A.1990、芬兰B.1991、芬兰C.1993、美国D.1991、波兰〔〕设备是字符设备。A.hdcB.fd0C.hda1D.tty1〔〕不是进程和程序的区别。A.程序是一组有序的静态指令，进程是一次程序的执行过程B.程序只能在前台运行，而进程可以在前台或后台运行C.程序可以长期保存，进程是暂时的D.程序没有状态，而进程是有状态的文件exer1的访问权限为rw-r--r--，现要增加所有用户的执行权限和同组用户的写权限，以下命令正确的选项是〔〕。A.chmoda+xg+wexer1B.chmod765exer1C.chmodo+xexer1D.chmodg+wexer1Linux文件权限一共10位长度，分成四段，第三段表示的内容是〔〕。A文件类型B文件所有者的权限C文件所有者所在组的权限D其他用户的权限Linux系统中的唯一一块硬盘是第一个IDE接口的master设备，该硬盘按顺序有3个主分区和一个扩展分区,这个扩展分区又划分了3个逻辑分区，则该硬盘上的第二个逻辑分区在Linux中的设备名称是〔〕。A./dev/hda2B./dev/hda5C./dev/hda6D./dev/sda6你是Linux系统员，在/root下编写一个脚本文件showenv。你运行此脚本，命令如下：./showenvPWD结果显示错误提示如下：bash:./showennv：权限不够于是你运行命令llshowenv显示如下：-rw-r—r--1rootroot1556月1909：58showenv你想实现只有自己可以运行此脚本，而其他帐户不能运行，你需要运行命令〔〕。A.chmodu+xshowenvB.chmodg+xshowenvC.chmodo+xshowenvD.以上命令都不能实现一个硬盘最多能够被分成____个主分区。(D)A.1B.2C.3D.4一个进程刚被创立后，其初始状态为〔〕。A．运行态B．等待态C．就绪态D．创立态把逻辑地址转变为内存的物理地址的过程称作〔〕。A．编译B．连接C．运行D．重定位在分页存储管理系统中，从页号到物理块号的地址映射是通过〔〕实现的。A．段表B．页表C．PCBD．JCB在分段管理中，()．A．以段为单位分配，每段是一个连续存储区B．段与段之间必定不连续C.段与段之间必定连续D.每段是等长的参考答案1-5：ACDAB6-10：CABBB11-15：DADBD16-20：BCDCA21-25：DADAB26-30：DCCAA31-35：CDDBB36-40：BDDCB41-45：BADBA46-50：BDBDA51-55：ADDAC56-60：ADCAD61-65：DBDCD66-70：DCCCC71-75：BBBBD76-80：AADCC81-85：BABDB86-90：ACCAD91-95：CDBA题型二判断题,正确的在括号中填“T〞，错误的填“F〞分页式存储管理中，页的大小是可以不相等的〔〕死锁是多个进程为竞争资源或彼此通信而引起的一种临时性的阻塞现象〔〕为防止内存中进程阻塞，系统可选择一些进程到磁盘，再调入新进程运行〔〕操作系统允许执行结果的不确定性。〔〕在及时性上，分时系统低于实时系统；而在交互性上分时大于实时。〔〕进程控制块〔PCB〕是专为用户进程设置的私有数据构造，每个进程仅有一个PCB。〔〕一般的文件系统都是基于磁盘设备的，而磁带可以作为转储设备使用，以提高系统的可靠性。〔〕虚拟存储器不是物理上扩大内存空间，而是逻辑上扩大了内存容量。〔〕利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。〔〕一个由8页且每页512字节组成的地址空间，如果内存被划分成32768块，则逻辑地址的有效位为物理地址位的一半。()Linux系统管理员的权限和普通用户的权限一样。〔〕tar命令只能进展打包或解包操作，没有压缩功能，用户要进展压缩操作，必须使用其它诸如gzip之类的压缩软件。所有进程都进入等待状态时，系统陷入死锁〔〕时间片的大小一般稍大于系统对进程进展切换的时间。〔〕信号量方法也是进程间的通信的方式，是一种低级的进程的通信方式。对其进展的P操作，可用减1操作代替，表示申请一个资源。〔〕SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出并组成。〔〕在采用树型目录构造的文件系统中，各用户的文件名必须互不一样。〔〕假设无进程处于运行状态，则就绪队列和等待队列均为空。〔〕在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。〔〕进程可以是一个单线程进程或多线程进程。在现代操作系统中，线程是调度和分派的基本单位。()银行家算法是防止死锁发生的方法之一。()作业的响应比为作业的计算时间与作业的等待时间之比。()前趋图和进程图一样都是用于描述父亲节点和子节点的前后执行关系。〔〕在请求调页系统中，增加内存帧数一定可以降低缺页中断率。〔〕在分时系统中，作业首先应该放在磁盘上，以便于及时调入内存。〔〕进程获得处理机而运行是通过申请而得到的〔〕参考答案：1-5：FFTFT6-10：TTTFT11-15：FFFTF16-20：TFFFT21-25：FFFFF26-30：F题型三填空题Linux内核把设备分为、、三类。系统,系统和系统是目前操作系统所具有的三种形式现代操作系统有两个最基本的特征,它们是和。文件按逻辑构造可分成,两种形式。DNS实际上是分布在internet上的主机信息的数据库，其作用是实现和之间的转换。将前一个命令的标准输出作为后一个命令的标准输入，称为。操作系统为用户提供两种类型的使用接口，它们是接口和接口。Linux的版本号分为号和号。安装Linux系统对硬盘分区时，必须有和两种分区类型。在Linux中，用户可通过____命令来创立文件链接。链接有两种，一种被称为_______(这类链接也通常被称为一般链接)，它要求链接文件和被链接文件必须位于同一个文件系统中，并且不能链接目录。另一种被称为____________的链接方式则不存在这一问题。shell不仅是，它同时也是一种功能强大的编程语言。是Linux的缺省shell。进程与程序的区别在于其动态性，动态的产生和终止，从产生到终止进程可以具有的基本状态为、和。通常，进程实体是由，和这三局部组成，其中是进程存在的惟一标志，Linux中是用构造来描述的。死锁的四个必要条件是、、不剥夺、环路等待。进展设备分配时所需的数据表格主要有,,和等.可变分区管理主存时，可以采用技术把分散的主存空闲区集中起来。在Linux系统中，文件分为、和。操作系统的四个基本特征分别是_________、_________、_________和_________。当一个进程完成了特定的任务后，系统收回这个进程所占的___________和取消该进程的___________就撤消了该进程。在Linux操作系统中，设备都是当作特殊的______________来访问。处理机低级调度的抢占调度方式中，抢占的原则可能是____________原则、____________原则或时间片原则。磁盘访问的时间通常分为三局部，分别为__________、__________和传输时间。按照组织方式分类文件，可以将文件分为_____________和_____________。假设用数值形式表示某权限，八进制数为644，该文件属性是目录，则用字符表示权限则为_____________。对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称___________时间，而指定扇区旋转到磁头位置的时间称_____________时间。在Linux系统中，用来存放系统所需要的配置文件和子目录的目录是_____________。Spooling是在一个计算问题开场之前，把计算所需要的程序和数据从输入设备上预输入到______________中存放。对于输出的结果，是从______________中依次输出。分时系统中的两个关键问题是：_____________和_____________。把_____________地址转换为_____________地址的工作称为地址映射。有m个进程共享同一临界资源，假设使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是_____________。从静态的观点看,操作系统中的进程是由____________、数据和_____________三局部组成。DNS服务器的进程命名为____________，当其启动时，自动装载/etc目录下的_____________文件中定义的DNS分区数据库文件。银行家算法用于____________死锁。编写的Shell程序运行前必须赋予该脚本文件____________权限。在安装Linux系统中，使用netconfig程序对网络进展配置，该安装程序会一步步提示用户输入主机名、域名、域名服务器、__________、__________和__________等必要信息。Linux系统中CD-ROM标准的文件系统类型是__________。为脚本程序指定执行权的命令及参数是__________。参考答案1．字符设备、块设备、网络设备2．分时、实时、批处理3．并发，共享4．记录式，字符流式5．IP地址，主机名6.管道7．程序，命令8.内核版本号、发行版本号9.文件系统分区〔或直接写ext3〕，交换分区〔swap〕10.ln，硬链接，符号链接11.命令解释器，bash12.运行态、就绪态和等待态〔阻塞态〕13.PCB〔或进程控制块〕程序数据集合PCBtask_struct14．互斥请求与保持15.设备控制表(DCT),控制器控制表(COCT),通道控制表(CHCT),系统设备表(SDT)16．紧凑17．普通文件目录文件特殊文件18.并发、共享、虚拟、异步19.资源、PCB20．文件21．优先权、短进程22．寻道时间、旋转延迟时间23．逻辑文件、物理文件24.drw-r--r--〔d可以省略〕25．寻道，旋转延迟26．/etc27．输入井，输出井28．及时响应、及时处理29．虚地址、实地址20．[1-m,1]〔意思表示清楚即可〕31．程序、PCB32.Named，named.conf33.防止34.执行35.IP地址、网关地址和子网掩码36.iso966037.chmoda+xfilename题型四多项选择题存储管理诸方式中，采用动态重定位装入作业的是_____存储管理等。A．单用户连续B．固定分区C．可变分区D．页式E．段式不同的计算机系统，其通道命令的格式可能不同，但一般都由_____等组成。A．命令码B．数据主存地址C．传送字节个数D．标志码E．设备绝对号关于进程的表达_____是正确的。A．一个进程独占处理器时其执行结果只取决于进程本身。

B．一个进程没有完成之前，另一进程就可开场工作，则称这些进程具有并发性。

C．并发进程是轮流占用处理器的。

D．可同时执行的进程是指假设干进程同时占用处理器。E．进程并发执行时其执行结果与进程执行的相对速度有关。对于辅助存储器，_____的提法是正确的。A.不是一种永久性的存储设备B.能永久地保存信息

C.可被中央处理器直接访问D.是CPU与主存之间的缓冲存贮器

E.是文件的主要存储介质在多进程的并发系统中，有关进程间的关系的正确说法是()

A．都是逻辑上无关的B．有些可能逻辑上无关的

C．都是逻辑上有关的D．有些可能逻辑上有关的

E．它们之间都直接或间接发生关系以下哪几个符号是Linux通配符〔〕。A#B@C*D?硬盘分区是针对一个硬盘进展操作的，它可以分为()。A.扩展分区B.物理分区C.逻辑分区D.主分区Linux系统必须至少要创立哪些分区：()A.根分区(/)B.交换(swap)分区C.扩展分区D.逻辑分区假设用户当前目录是：/home/xu，现需要返回到用户主目录，则下面哪几种命令可实现这一目的。()A.cd$HOMEB.cdHOMEC.cdD.cd~Linux的基本文件类型有哪几种：()A.普通文件B.目录文件C.链接文件D.特殊文件主机与外围设备〔例如磁带设备等〕交换数据的方式有，〔〕。A.假脱机B.询问C.联机D.中断E.通道F.脱机在以下性质中，属于分时系统特征的是。〔〕A.交互性B.多路性C.成批性D.独立性E.及时性文件系统采用多级目录构造的目的是〔〕A．缩短访问文件的寻找时间B．节省存储空间C．解决文件的命名冲突D．易于实现文件共享在下述存储管理方案中，()管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的A．段页式B．页式C．段式D．可变分区E．固定分区以下算法属于内存分配算法的是〔〕A.最正确适应算法B.FCFS算法C.首次适应D.最差适应关于硬链接的描述正确的〔〕。A跨文件系统B不可以跨文件系统D可以做目录的连接C为链接文件创立新的i节点E链接文件的i节点同被链接文件的i节点某文件的权限是-rwxr--r--，下面描述正确的选项是()A.文件的权限值是755B.文件的所有者对文件只有读权限C.文件的权限值是744D.其他用户对文件只有读权限E.同组用户对文件只有写权限题型四参考答案1.CDE2.ABCD3.ABCE4.BE5.BDE6.CD7.DAC〔可以不考虑顺序〕8.AB9.ACD10.ABCD11.ACF12.ABDE13.ACD 14.DE15.ACD16.BE17.CD题型五简答题〔4分〕什么叫文件目录什么叫目录文件文件目录和目录文件各有什么作用答：〔4分〕文件目录是系统用于描述和控制文件的数据构造，又称为FCB，系统借助文件目录的信息实现对文件的各种操作。系统将假设干文件的文件目录组成一个特殊的文件，称为目录文件。文件目录用于对单个文件的控制，而目录文件是由文件的目录组成的文件，用于文件系统的管理。〔6分〕请给出操作系统的定义，并指出其主要功能。答：〔6分〕操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进展有效调度，以及方便用户使用的程序的集合。 〔2分〕OS的主要有：处理机管理，存储器管理、设备管理和文件管理等方面的功能〔只要列出这4个主要功能即给4分〕〔4分〕对于一个利用快表且页表存于内存的分页系统，假定CPU一次访问时间为1us，访问快表的时间可以忽略不记。如果85%的地址影射可直接通过快表完成，那么进程完成一次内存读写的平均有效时间是多少答：〔4分〕0.85*1μ+0.15*2μ=1.15μs〔4分〕假设P、V操作使用信号量S管理某个共享资源，请问当S>0，S＝0和S<0时，它们的物理意义是什么?若何改变信号量的值?答：〔共4分〕〔4分〕何谓物理文件，常用的物理构造有哪几种〔4分〕为实现分页式虚拟存贮，页表中至少应含有哪些内容?答：〔共4分〕只要答对：页号、主存块号、磁盘上的位置，即给总分值〔4分〕某计算机有32位虚地址空间，且页大小为1024字节。每个页表项长4个字节。因为每个页表都必须包含在一页中，所以使用多级页表，问共需要几级答：〔4分〕因为一张页表只能包含1024/4=256个页表项。而页的大小为210，所以共需要32-10=22位来表示页号。而每一级页表只能处理22位中的8位，所以共需要3级。有两级页表有28个页表项，另一级只有26个页表项。〔4分〕请简述belady现象和抖动现象答：〔4分〕belady现象是指在选用FIFO算法作为页面置换算法时，会有可能出现随着分配给进程的物理块数的增多，缺页率反而增加的现象抖动是指，由于缺页，CPU频繁调页和置换，导致CPU效率降低〔4分〕在/home目录下查找文件名为Profile的文件，找到后删除。请写出实现该操作的linux命令。答：〔4分〕find/home–name.profile-execrm{}\;〔4分〕什么是临界资源什么是临界区答：〔4分〕一次仅允许一个进程使用的资源称为临界资源；〔2分〕每个进程中访问临界资源的那段程序称为临界区〔临界资源是一次仅允许一个进程使用的共享资源〕。〔2分〕〔4分〕说明资源的按序分配策略能防止死锁的原因?答：〔4分〕资源按序分配策略把系统中所有资源类给一个不同的编号，并规定系统中任何一个进程申请两个以上资源时，必须先申请编号小的资源，再申请编号大的资源〔或必须先申请编号大的资源，再申请编号小的资源〕……〔2分〕这样破坏了死锁的必要条件“循环等待条件〞，从而防止了死锁的发生。…〔2分〕〔4分〕什么是Shell，它的作用是什么答：〔4分〕shell，就是命令行解释程序，它提供了用户与操作系统之间基于命令行的交互界面。用户命令行输入命令，由SHELL对它们做出解释，并将其送往操作系统去执行。(4分)linux系统中进程有哪两种模式各有何特点答：〔4分〕用户模式和内核模式。……〔2分〕用户模式下运行的是用户程序、应用程序或者内核之外的系统程序；程序在用户模式下执行的过程中，出现系统调用或者发生中断事件，就要运行内核程序，进程模式就变成了内核模式。在内核模式下运行的进程可执行机器的特权指令，且不受用户的干预。……〔2分〕(4分)进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大为什么答：〔4分〕可抢占式会引起系统的开销更大。〔2分〕可抢占式调度是严格保证任何时刻，让具有最高优先数〔权〕的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保存现场，为占有处理机的进程恢复现场等时间〔和空间〕开销增大。〔2分〕〔注：不写空间开销也可。〕(4分)某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。假设P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗请说明分配过程。答：〔4分〕系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P14台，P22台和P34台，全局部配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。〔4分〕试解释什么是内零头和外零头。答：〔4分〕内零头是指分区内无法利用的内存碎片；外零头是指分区间无法被利用的小分区；〔6分〕假设盘块的大小为4KB，每个盘块号占4个字节，在两级索引分配时，允许的最大文件是多少假设UNIXSystemV为例，则其文件的大小应该分别是多少答：〔6分〕盘块的大小为4KB，每个盘块号占4个字节，则一个索引块可含4KB/4B=1K个盘块号……〔1分〕两级索引最多可含1K×1K=1M个盘块号，因此，允许的最大文件长度为4KB×1M=4GB。……〔1分〕UNIXSV中小文件是直接索引，所以4KB×10=40KB；……〔1分〕中文件是一级索引：40KB+4KB×1K；……〔1分〕大文件是二级索引：40KB+4KB×1K+4KB×1K×1K；……〔1分〕巨文件是3级索引：40KB+4KB×1K+4KB×1K×1K+4KB×1K×1K×1K……〔1分〕〔6分〕什么是符号链接，什么是硬链接符号链接与硬链接的区别是什么解：〔6分〕链接分硬链接和符号链接。符号链接可以建设对于文件和目录的链接。符号链接可以跨文件系统，即可以跨磁盘分区。符号链接的文件类型位是l，链接文件具有新的i节点。硬链接不可以跨文件系统。它只能建设对文件的链接，硬链接的文件类型位是－，且硬链接文件的i节点同被链接文件的i节点一样。一个UNIX/Linux文件系统中，如果一个盘块的大小为1KB,每个盘块号占4个字节，假设要读取逻辑文件263168字节处的数据，须经过几次间址〔设逻辑记录的大小=盘块大小〕答：〔6分〕设定一个文件的i节点为128字节，文件的状态信息占用了68个字节；一个盘块指针为4字节长，每块的大小为8K。使用直接指针、一次间接指针、二次间接指针、三次间接指针分别可以表示多大的文件?答：〔6分〕〔6分〕在内存管理中，“内碎片“和“外碎片“各指的是什么在固定式分区分配、可变式分区分配、页式虚拟存储系统中，各会存在何种零头答：〔共6分〕〔6分〕可变分区存储管理中，作业的撤离必定会修改内存的“空闲区表〞，试画出因作业撤离修改“空闲区表〞的四种情况，并分析。答：〔6分〕以上4分以上分析2分执行就绪执行就绪阻塞21341〕引起各种状态转换的典型事件有哪些2〕当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换，。在什么情况下，当一个进程发生转换3时能立即引起另一进程发生转换1。3〕试说明是否会发生下述因果转换，如果发生，说明在什么情况发生。2→13→24→1答：〔共6分〕1234〔6分〕设某系统的盘空间共1000块，计算机字长为32位，问位示图需要占用多少字简述申请一块的工作流程。答：〔6分〕位示图需要占用32字……〔2分〕申请一块的工作流程：顺序扫描位示图，从中找出一个值为0的二进制位。2〕将找到的这一位〔假设位于位示图第i行，第j列，且行列编号从1开场〕，转换为其对应的物理块号。公式为b=n〔i-1〕+j〔其中n为每行的位数，该例中n=32〕3〕修改位示图，令map[i,j]=1。…………〔4分〕〔6分〕什么是死锁定理假设某系统内产生的进程资源分配图如以以下图，试利用死锁定理分析在此情况下是否导致死锁?如果不会死锁，请画出简化过程，如果死锁，请指出原因。序号进程申请量1P142P243P324P115P326P22………………〔8分〕假设某系统有同类资源12个，有三个进程P1，P2，P3来共享，P1、P2、P3所需要资源总数分别为8，6，9，它们申请资源的次序和数量如表所示，系统采用银行家算法为它们分配资源。〔1〕哪次申请分配会使系统进入不安全状态〔2〕执行完序号为6的申请后，各进程的状态和各进程已占用的资源数〔4分〕〔4分〕〔6分〕有前趋图描述如以以以下图所示，试利用P、V操作来描述前趋关系。〔6分〕某系统使用请求分页存储管理，如果页在内存中，满足一个内存请求需要200ns。如果页不在内存，如有空闲的页框或者没有修改的换出的页，则请求需要7ms。如果替换出的页已经被修改，则需要15ms，如果缺页率是5％，并且60％的时间用于修改要换出的页，问有效访问时间是多长假设系统只运行一个进程且页交换时CPU空闲。解：〔6分〕200ns内得到满足的访问占用全部访问的95％。5％的访问造成缺页，其中40%的需要7ms。因此，5％×40％＝2％的访问需要7ms。类似地，5％×60％＝3％的访问需要15ms。把所有的时间转换为us，结果如下：有效访问时间＝0.95×0.2＋0.02×7000＋0.03×15000有效访问时间＝590.19us页号物理块号051102437〔6分〕某虚拟存储器的用户编程空间共32个页面，每页为1kB，内存为16kB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址093C(H)所对应的物理地址是什么解：〔6分〕由条件“用户编程空间共32个页面〞，可知页号局部占5位；由“每页为1KB〞，1K=210，可知页内地址占10位。由“内存为16KB〞，可知有16块，块号为4位。将虚地址号093C转化为二进制：0000100100111100页的大小1K，说明虚地址的低10位为页内位移，其它为页号，得到页号为2，对应物理块号为4。将10化为二进制作为高位，页内位移为低位，合成为物理地址：0001000100111100，即113CH〔6分〕设正在处理器上执行的一个进程的页表如下.页表的虚页号和物理块号是十进制数,起始页号(块号)均为0.所有的地址均是存储器字节地址,页的大小为1024字节.

试问以下虚地址对应的物理地址:(1)5499;(2)2221;虚页号状态位访问位修改位物理块号01104111172000--310024000--51010注释:访问位---当某页被访问时,其访问位被置为1.答：〔6分〕虚地址物理地址(虚页号,页内地址)(物理块号,块内地址)

2221=1024*2+173

(2,173)

(不在内存)…………〔3分〕

5499=1024*5+379

(5,379)

(0,379)…………〔3分〕〔8分〕在某段页式系统中，虚地址空间包含了8个段，段长为229字节。硬件把每个段分成大小为256字节的页。问虚地址中有多少位可以用于指定：〔a〕段号〔b〕页号〔c〕页内偏移量〔d〕整个虚地址答：〔8分〕〔a〕3〔b〕229/28＝221，因此为21页〔c〕8〔d〕3＋21＋8＝32〔8分〕假设一个程序的段表如下：段号状态位段起始地址段长存取控制0110040W10201020W211590100E317550R其中，存取权限：W表示可写，R表示可读，E表示可执行。对于下面的逻辑地址可能会发生什么情况：1〕STORE1，[0，50]；2〕STORE1，[1，10]；3〕LOAD1，[2，77]；4〕LOAD1，[3，20]；答：〔8分，每答对一小问给2分〕1〕：50〉段长40，故发生越界中断。2〕：状态位为0，故发生缺段中断。3〕：该段的存取控制权限为执行，故读操作为非法操作。4〕：将从内存地址95处读数据，并将其放入1号存放器。题型五综合题〔6分〕四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程A和进程C不能同时读文件F，进程B和进程D不能同时读文件F，为了使这四个进程并发执行能按系统要求使用文件，现用PV操作进展管理，请答复下面的问题：〔1〕应定义的信号量及初值；〔2〕在以下程序中填上适当的PV操作，以保证它们能正确并发工作；解：〔6分〕〔1〕定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1。其中进程A和C使用信号量S1，进程B和D使用信号量S2。…

〔2〕从eq\o\ac(○,1)到eq\o\ac(○,8)分别为：P(S1)V(S1)P(S2)V(S2)P(S1)V(S1)P(S2)V(S2)…〔6分〕当进程X和进程Y共享某个资源r，进程并发执行时的程序如下：请答复：两个进程并发执行时，能否保证互斥地使用资源为什么如果要使两个进程交替使用资源，假设仍使用P、V操作来进展管理，写出应定义的信号量及其初值。修改上述程序，使两个进程能交替使用资源r。答：〔6分〕能保证互斥使用资源。因为在两个进程中，“使用资源r〞都是作为临界区，由P(S)和V(S)操作保证了互斥执行，S的初值定义为1，符合要求。要使两个进程交替使用资源，仅仅保证互斥使用是不够的，必须要两个进程互相等待互相通知。为此，必须定义新的信号量。定义两个私有信号量S1和S2。假定进程X先使用资源，那么进程X的私有信号量S1的初值定义为1，进程Y的私有信号量S2的初值定义为0。轮流使用可以保证互斥，因此信号量S可以不要。两个进程可以改写为〔8分〕有一只铁笼子，每次只能放一只动物，猎手向笼子中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店取笼中的猪，试用PV操作写出同步执行的程序。解：信号量设置semaphoreempty，pig，tiger;empty=1:笼子的空位，笼子中只能放一个动物；pig=0:笼子中猪的个数；tiger=0:笼子中老虎的个数；〔8分〕有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。缓冲区1缓冲区2缓冲区1缓冲区2〔提示：这是一个Producer—Consumer问题〕答案：〔8分〕〔说明：PA、PB、PC每答对一个给2分；实线仅做描述用答案中可不画出；假设仅给出上述答案，未事先对信号量empty1、2和full1、2做说明，扣2分〕〔8分〕有一个仓库，可以存放A和B两种产品，但要求：〔1〕每次只能存入一种产品〔A或B〕；〔2〕-N<A产品数量-B产品数量<M.其中，N和M是正整数。试用P、V操作描述产品A和B的入库过程。答案：〔8分〕信号量设置semaphoremutex,sa,sb;…mutex=1:对仓库互斥操作sa=M-1:当前还允许A入库的数量sb=N-1:当前还允许B入库的数量main(){ cobegin provider_A(); provider_B(); coend}provider_A()…{ while(true) { p(sa); p(mutex); 放入零件A; v(mutex) v(sb);}}provider_B()…{ while(true) { p(sb); p(mutex); 放入零件B; v(mutex) v(sa);}}〔6分〕某程序访问以下页面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3个页框可用且使用以下替换算法，求出现缺页的次数。〔1〕FIFO替换算法〔2〕LRU替换算法解：〔8分〕〔1〕FIFO算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。算法如以以下图：01420265123212621362000222555333211100011166644466622211缺页率=13/20=65%〔2〕LRU算法是最近最久未使用的页面予以淘汰。算法如以以下图：〔8分〕在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，假设该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请答复以下问题：〔1〕按FIFO调度算法将产生几次缺页中断，依次淘汰的页号序列是什么，缺页中断率为多少〔2〕按LRU调度算法将产生几次缺页中断，依次淘汰的页号序列是什么，缺页中断率为多少答：〔8分〕此题的关键在于若何通过字地址序列确定页号和常驻集大小！！！〔给出2者的分析给2分〕〔1〕按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%〔2〕按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%〔8分〕在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。当分配给该作业的物理块数为3、4时，是计算下述页面值换算法时的缺页率〔假设开场执行时主存中没有页面〕。先进先出置换算法最近最久未使用淘汰算法答：〔8分〕FIFO物理块数为3缺页率9/12432143543215044411155513334442222223331PPPPPPPPPFIFO物理块数为4缺页率10/1243214354321504444555511133334444522222333331111222PPPPPPPPPPLRU物理块数为3缺页率10/12432143543215044411152221333444411222233335PPPPPPPPPPLRU物理块数为4缺页率8/12432143543215044444445133333332225511311222PPPPPPPP〔8分〕一个虚拟存储器中，主存容量为400字节，划分为4块，采用LRU算法。虚地址流为22，214，146，618，270，490，492，168，96，128。〔注明：先从内存低地址局部装入〕，问：出虚页地址流；画出实存中的调度过程示意图；写出实地址流；计算命中率；解：〔8分，每小问2分〕0，2，1，6，2，4，4，1，0，1〔给出分析，直接给出答案将扣分〕0216244101000044222221111660pppppp3)22，114，246，318，170，90，92，268，396，2284)4/10〔6分〕设有二维数组varA:array[1..100]ofarray[1..100]ofinteger其中数组元素A[1，1]存放在页面大小为200的分页存储管理系统的地址为200处，数组按行存储。使用该数组的一个较小的程序存放在第0页中〔地址0-199〕，这样将只会从第0页开场取指令。假定现有3个页面，第一个页面存放程序，其余两个页面为空。试问：假设使用LRU置换算法，下面的数组初始化循环将会产生多少次缺页中断解：〔6分〕〔1〕页访问串：0，1，2…49；共计50次。〔2〕页访问串：0，1，2…49；0，1，2…49；….因此将发生50*100次缺页。〔总分值需做详细分析〕〔8分〕假定某磁盘共有200个柱面，编号为0-199，如果在为访问143号柱面的请求者服务后，当前正在为访问125号柱面的请求服务，同时有假设干请求者在等待服务，它们每次要访问的柱面号为

86，147，91，177，94，150，102，175，130

请答复以下问题：分别用先来先服务算法，最短寻找时间优先算法、电梯调度算法和单各扫描算法来确定实际的服务次序。

按实际服务计算上述算法下移动臂需移动的距离。答：〔8分〕a、当前柱面位置：125＃，采用不同的调度算法服务满足次序如：先来先服务〔125〕02.175.130最短寻找时间优先〔125〕4.91.86电梯调度〔125〕50.175.177b、调度算法

移动臂的移动距离

先来先服务

39＋61＋56＋86＋83＋56＋48+73+45＝547

最短寻找时间优先

5+17+3+25+2+75+8+3+5=143

电梯调度

23+8+3+5+44+17+3+25+2=130〔8分〕假设干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按以下算法分别计算为完成上述各次访问总共花费的寻找时间。〔1〕先来先服务算法；〔2〕最短寻找时间优先算法。解：〔6分〕〔1〕3毫秒×292=876毫秒〔2〕3毫秒×120=360毫秒各算法使移动臂的移动次序和移动的柱面数如下：〔1〕40→20→44→40→4→80→12→76〔20〕〔24〕〔4〕〔36〕〔76〕〔68〕〔64〕共移动292柱面〔2〕40→44→20→12→4→76→80〔4〕〔24〕〔8〕〔8〕〔72〕〔4〕共移动120柱面〔8分〕假设磁头当前位置为100磁道，磁头由外向内移动，现有一磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。假设采用先来先服务、最短寻道时间优先和扫描算法，试计算出平均寻道长度各为多少解：〔8分〕〔1〕算法思想：……〔2分，未直接介绍算法思想的扣除，每打错1个扣1分〕FCFS算法〔先来先服务〕的思想是根据磁盘读写请求的先后次序来访问。SSTF算法〔最短寻道时间优选〕的思想是每次总是寻找离当前柱面〔或磁道〕最近的优先访问；SCAN算法〔电梯调度〕的思想是除了要考虑最近之外，还要考虑是否在当前寻道方向上。〔2〕平均寻道分析〔每算法2分，不给出分析直接给答案的每个1分〕采用FCFS处理次序为：100-23-376-205-132-19-61-190-398-29-4-18-40，总柱面数为：1596，因此平均寻道长度为1596/12=133。采用SSTF处理次序为：100-132-190-205-61-40-29-23-19-18-4-376-398，总柱面数为：700，因此平均寻道长度为700/12≈58.3。采用SCAN处理次序为：100-132-190-205-376-398-61-40-29-23-19-18-4，总柱面数为：692，因此平均寻道长度为692/12≈57.7。〔8分〕某一系统进程的资源分配“瞬间状态〞为已分配资源矩阵最多资源矩阵可用资源向量P0001200121520