OS考试重点题目及答案

是计算机系统软件中最重要的组成部分，它控制和管理计算机系统资源，合理地组织计算机工作流程，用户有效地使用计算机系统提供一个功能强大、使用方便和可扩展的工作环境 进程

是具有一定功能的程序在一个 数据集合上的一次动态执行过程 进程控制块

系统在创建每一个进程时，都为其开辟一个专用的存储区，用以随时记录它在系统中的动态特性。 线程

由进程派生出来的一组代码（指令组）的执行过程。 系统调用和原语

1、系统调用是操作系统提供给软件开发人员的程序接口,开发人员可以通过系统调用使用系统功能。

2、是操作系统内核中，由若干条指令构成、用于完成一个特定的功能的一个过程，该过程在执行时是不可中断的。 死锁

是若干进程由于相互等待已被对方占有的资源而处于僵持状态。 死锁必要条件 1、资源互斥 2、资源不可抢占 3、资源部分分配 4、循环等待 虚拟设备

SPOOLing技术利用工作速度较高的大容量共享设备磁盘模拟工作速度较低的独享设备（如打印机），从用户使用的角度来看，独享设备改造成了共享设备，这种共享设备称为虚拟设备。 页表与快表

1、为了方便在内存中找到进程的页对应的物理块，系统为每个进程建立一张页面的映像表，称为页表。2、由于页表被储存在主存中，因此程序每次访问需要花费两倍时间：一次访问页表获得物理地址；一次通过物理地址获得数据。这会造成计算机速度的减慢。因而现代计算机包含了一个特殊的cache，用来保存被使用的地址变换，这种特殊的地址变换cache成为快表，即TLB

设备性

应用程序于具体使用的物理设备 Spooling技术

为了克服独占设备的这些缺点，操作系统提供外部设备同时联机操作的功能，称为假脱机操作技术（SPOOLling技术） 文件控制块

是保存文件书名信息的数据结构。 i节点

linux文件系统使用索引节点inode（i节点）记录文件信息。 目录

为了有效低管理这些文件，让用户方便查找文件，应当对文件加以适当的组织，文件的组织可以通过目录实现。 设备驱动程序

设备驱动程序食设备管理的主要软件之一，负责控制各种设备，是向文件系统提供一致性界面的关键层。 2、简答题

1.进程和线程有何异同？

进程时资源分配的基本单位和处理器条度的基本单位，而线程食有进程派生出来的一组代码的执行过程，线程是进程内的一个执行单元，或是进程内的一个调度实体。

2.生产者和消费者问题模型是解决什么问题的，你在windows中见到哪些例子？

生产者与消费者问题是一种同步问题的抽象描述，系统中的进程都可以消费或生产某类资源。考虑输入情形时，输入进程时生产者，计算进程是消费者；考虑输出情形时，计算进程是生产者，输出进程则是消费者。

3.windows中线程主要用于哪些场合编程，举例说明。

当一个程序有几个的部分组成，而且这几个不需要顺序执行时，每个部分都可以用线程来实现。例如一个web服务程序，采用多线程web服务器，可以让其中一个线程监听客户请求，一旦有请求即刻建立一个新线程响应客户请求.

4.先来先服务(First-Come, First-Served)、最短作业优先(shortest job first)的周转时间计算.当有多个进程对同一设备提出I/O请求时，根据这些进程发出请求的先后次序，将进程排成设备请求队列，设备分配程序总是把设备首先分配给排在队列首的进程 5.操作系统的目标与作用？

目标：方便性：使计算机易学易用、共享资源

有效性：提高系统资源的利用率和吞吐量 可扩充性：能适应硬件的发展，容易升级 开放性：使应用程序具备可移植性和互操作性 作用：用户与计算机硬件之间的接口

计算机系统资源的管理者

四类资源：处理器、存储器、I/O设备、信息 5.内存空间的管理方式有哪些？ 连续分配方式、离散分配方式

6.I/O有哪几种控制方式，各用于什么样的场合？ 1、中断控制方式 2、DMA控制方式 3、通道控制方式

7.设备驱动程序的功能是什么，有不要驱动程序的设备吗？ 1、将接受到的抽象要求转化为具体要求

2、检查用户的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式。

3、发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作。

4、几时相应有控制器或通道发来的中断请求，根据其中断类型相应的中断处理程序进行处理。 8.I/O系统各层的主要功能是什么？ 物理层(PhysicalLayer)

功能:提供建立,维护和释放物理连接的方法,实现在物理信道上进行比特流的传输 数据链路层(Data Link Layer)

功能:是在不太可靠的物理链路上实现可靠的数据传输 网络层(Network Layer)

功能:实现分别位于不同网络的源节点与目的节点之间的数据包传输(数据链路层 只是负责同一个网络中的相邻两节点之间链路管理及帧的传输),即完成对通信子 网正常运行的控制. 传输层(Transport Layer)

功能:实现通信子网端到端的可靠传输(保证通信的质量) 会话层(Session Layer)

功能:提供一个面向用户的连接服务,并为会话活动提供有效的组织和同步所必须的手段,为数据传送提供控制和管理. 表示层(Presentation Layer)

功能:数据编码,数据压缩,数据加密等工作 应用层(Application Layer)

功能:包括系统管理员管理网络服务所涉及的所有问题和基本功能. 9.如何使用信号量的P，V操作实现进程的互斥？

设互斥信号量S的初始值设为1，在第一个进程进入临界区执行P操作后，S值变为0。S=0表示临界资源未被占用，可分配给该进程，使之进入临界区。若此时第二个进程欲进入临界区，也应先执行P操作，http://www.rtywa.info/?tag-124结果使S变为-1。S=-1表示临界资源已被占用，因此进程被阻塞，知道第一个进程执行V操作，释放临界资源，唤醒被阻塞的进程，第二个进程才能进入临界区。

10.网络操作系统的功能与作用？

功能：1、网络通信。2、资源管理3、网络服务4、网络管理5、计算机之间的互操作作用：网络操作系统对用户屏蔽了各个主机对同样资源所具有的不同存取方法。网络操作系统是用户（或用户程序）与本地操作系统之间的接口，网络用户只有通过网络操作系统才能获得网络提供的各种服务。

11.文件实现有几种技术？

文件是由创建者所定义的，具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。

12.目录实现有几种技术？ FAT32 与 NTFS 3、综合题

引用串002135463737634654473355473747334666374653745374335741113574620P261142317134 1 1 4 37213546021354021350213021020PPPPPP117134 331713553371775557462046204620462015555521111102222200000P4666111222000P455666222000P53缺页P1.

距离串423151

会使用上图预测缺页率。 由图知道是利用先进先出的算法 缺页率=11/24=46%

1． 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法；

初始位于40，访问的序列就是40,20,44,40,4,80,12,76，一共移动了20+24+4+36+76+68+=292，所以总共花费的寻找时间就是292*3=876 （2）最短寻找时间优先算法。

最短寻找时间优先（SSTF）就是每次都找最近的，初始位于40，每次都找最近的，访问序列就是40，44，20，12，4，76，80，一共移动了4+24+8+8+72+4=120个柱面，所以总共花费的寻找时间就是120*3=360毫秒

2． 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50% （2）按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。

按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%

3、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程 能安全分配 进程 最大需求 已分配 可用 P1 8 4 2 P2 7 2 P3 4 2 存在安全序列{P3,P1，P2} 将剩余的2台给P3，使之继续运行，完成后，可释放4台，再给P1，使之继续运行，完成后，可释放8台，P2便获得足够的资源

4．用PV操作解决读者写者问题的正确程序如下： (注意 题中：V(s)=signal(s), P(s)=wait(s) ） begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0;

cobegin PROCESS Reader i ( i=1,2…)

begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ;

PROCESS Writer j (j=1,2…) begin P(S); Write file; V(S) end; coend ; end;

请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；

（3）若规定仅允许5个进程同时读怎样修改程序？

（1）Sr用于读者计数rc的互斥信号量

（2）if rc=1 then P（S）中的P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写

互斥。

（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）

语句加在读者进程第2个V（Sr）之后。

5．未来的操作系统会有一些什么样的发展方向，为什么？

操作系统开发人员还将进行其他系统性的改进。沙盒技术在管理环境(如Java)的运用已有很长时间，很多人认为Java以及这样的管理环境将是操作系统的未来发展方向，然而Java和.NET的安全性并没有特别突出，尽管他们的设计宗旨是以安全为主导。

Linux 平台部分

1、简答题：

1. Linux基本的基本特点

开放性，多用户，多任务，良好的用户界面，设备性，丰富的网络功能，可靠的安全系统，良好的可移植性

2. Linux的目录结构

文件结构是文件存放在磁盘等存储设备上的组织方法。主要体现在对文件和目录的组织上。目录提供了管理文件的一个方便而有效的途径。我们能够从一个目录切换到另一个目录，而且可以设置目录和文件的权限，设置文件的共享程度

3. Linux发展史

Linux 操作系统是UNIX 操作系统的一种克隆系统。它诞生于1991 年的10 月5 日（这是第一次正式向外公布的时间）。以后借助于Internet 网络，并经过全世界各地计算机爱好者的共同努力下，现已成为今天世界上使用最多的一种UNIX 类操作系统，并且使用人数还在迅猛增长。Linux 操作系统的诞生、发展和成长过程始终依赖着以下五个重要支柱：UNIX 操作系统、MINIX 操作系统、GNU 计划、POSIX 标准和Internet 网络。

4. Linux能支持的文件系统

Linux目前几乎支持所有的Unix类的文件系统，除了我们在安装Linux操作系统时所要选择的ext3、reiserfs和ext2外，还支持苹果MACOS的HFS，也支持其它Unix操作系统的文件系统，比如XFS、JFS、Minix fs 及UFS等，您可以在kernel的源码中查看；如果您想要让系统支持哪些的文件系统得需要把该文件系统编译成模块或置入内核；

当然Linux也支持Windows文件系统NTFST和fat，但不支持NTFS文件系统的写入；支持fat文件系统的读写

Linux也支持网络文件系统，比如NFS等；

5. Linux中/etc/inittab、/etc/rc.local 、/etc/passwd、/etc/shadow、/etc/group文件的功

能和内部结构

init的工作是根据/etc/inittab来执行相应的脚本，进行系统初始化，如设置键盘、字体、装载模块，设置网络等。

/rc.local做为初始化脚本中的最后一个，所以用户可以自己在这个文件中添加一些需要在其他初始化工作之后、登录之前执行的命令。在维护Linux系统时一般会遇到需要系统管理员对开机

或者关机命令脚本进行修改的情况。如果所做的修改只在引导开机的时候起作用，并且改动不大的话，可以考虑简单地编辑一下/etc/rc.d/rc.local脚本。这个命令脚本程序是在引导过程的最后一步被执行的。

这三个配置文件用于系统帐号管理，都是文本文件，可用vi等文本编辑器打开。/etc/passwd用于存放用户帐号信息，/etc/shadow用于存放每个用户加密的密码，/etc/group用于存放用户的组信息。 2、命令操作

要求对以下Linux命令能够熟练操作和根据任务写出相应命令。

1、目录文件操作（目录和文件的创建-mkdir，touch、复制-cp、移动-mv、删除-rm、rmdir、重命名-mv、查找-find,grep，查看内容-cat、more、less、打包和压缩-tar、gzip、权限修改 chown，chmod）

2、组、用户管理（添加-useradd groupadd 、修改-usermod groupmod、删除-userdel groupdel、密码修改-passwd、帐号锁定-passwd） 3、软件安装\\删除（rpm）

4、服务管理（service XXX start、service XXX restart、service XXX stop） 5、基本关机（halt）、重起（reboot）、时间设置（date）、网卡设置(setup)等命令。 6、基本的网络命令（ping、ifconfig） 7、计划任务（crontab、at）

LINUX题

1.在/usr/test下创建mike目录，其父目录不存在时先创建父目录的命令。 mkdir –p /usr/test/mike

2.要使得名为fido的文件具有如下权限-r-xr-x—x的命令。 chmod 551 fido

3.在/root文件夹下查找后缀为.cpp的文件。

find /root –name *.cpp

4.将光盘/dev/hdc挂载在/mnt/cdrom,使用完之后进行卸载。 mount /dev/hdc /mnt/cdrom

umount /mnt/cdrom

5．若给需要将/home/zheng目录下的所有文件打包压缩成/tmp/zheng.tar.gz，你准备怎么做？当需要从压缩包中恢复时，又该如何处理？ #tar–zcvf /tmp/zheng.tar.gz /home/zheng

#tar -zxvf/tmp/zheng.tar.gz

6．在当前目录/home/zheng下新建一个目录back，将当前目录改为back，在back下新建2个长度为0的文件test1、test2，然后把test2移到其父目录中并改名为file12。 $ mkdir back $ cd back

$ touch test1 test2 $ mv test2 ../file2 7.将test.tar.gz文件解压缩

#tar –xvf test.tar.gz 8.升级安装wu-ftpd软件包 #rpm –ivh wu-ftpd.rpm

#rpm -Uvh wu-ftpd.rpm

9.创建一个用户，用户名为user02，所属私有组和标准组为stuff，用户家目录为/home/user2，用户登陆shell为/bin/bash。

useradd –g stuff –G stuff -d /home/user2 -s /bin/bash user02 10.赋予所有用户读和写backup.tar.gz文件的权限：

Chmod a+rw back.tar.gz

11．执行命令 ls –l 时，某行显示如下： -rw-r--r-- 1 chris chris 207 jul 20 11:58 mydata

（1）用户chris 对该文件具有什么权限？

（2）执行命令useradd Tom后，用户Tom对该文件具有什么权限？ （3）如何使任何用户都可以读写执行该文件？ （4）如何把该文件属主改为用户root ？ 1 读写 2 只读

3 chmod 777 mydata

4 chown root mydata

12. 利用vsftp配置FTP服务器，要求：（1）匿名用户可以下载上传文件；（2）本地用户不允许登陆。写出详细的配置过程和配置选项。

（1）主要配置文件是/etc/lvsftpd/vsftpd.conf；将

vsftpd.conf

文件中的

#anon-upload-enalle=Yes前的“#“删掉，并将/var/ftp/pub目录设为同组和其它可写权限。chmod go+w/var/ftp/pub↓

（2）用service vsftpd start（stop）（restart）命令启动（关闭）（重启）服务器。

13． 假设linux分配给U盘的设备名是/dev/sda1，叙述Linux如何使用U盘。写出详细的命令步骤解释。

（1） 插好U盘,用fdisk –l 命令查看U盘分区情况 （2） 建立挂袋目录：mkdir /mnt/usb

（3） 挂载U盘：mount –tvfat /dev/sda1 /mnt/usb （4） 用文件管理器或命令行方式浏览文件 （5） 卸载U盘：umount/mnt/usb （6） 卸去U盘。 挂载光盘则是：

挂载：mount /dev/cdrom /mnt/cdrom

卸载：umount /mnt/cdrom

14. 叙述Linux如何使用Windows系统硬盘（设备名为/dev/hda3，分区类型为fat32）上的文件，如何实现开机自动挂载windows硬盘。写出详细的步骤。

（1） 用fdisk -l /dev/hda 命令查看硬盘分区中情况及文件系统情况，决定要挂装Windows

分区 （2） 建立挂装目录 mkdir /mnt/dos

（3） 挂装Windows系统 mount–t vfat /dev/hda3/ /mnt/dos （4） 浏览Windows文件系统 ls /mnt/dos （5） 卸载：umount /mnt/dos （6） 打开/etc/fstab添加一行

/dev/hda3 /mnt/hd vfat defaults 0 0

15. （1）增加两个组账号group1、group2，并指定组账号ID分别为10100、10101。（2）增加二个用户账号user1（UID为2045，并属于组group1）、user2（UID为2046，并属于组group2）。

groupadd -g 10100 group1 groupadd -g 10101 group2 （2）useradd user1 -u 2045 -g group1 useradd user2 -u 2046 -g group2 16．请按下列要求写出每一步骤的命令：

（1）新建普通用户ray，并转为ray用户登录。 （2）查看/etc/boot路径下的所有内容。 （3）查看文件/etc/hosts的内容。

（1）useradd ray passwd ray su - ray （2）ls -a /etc/boot

（3）cat/etc/hosts

17．某系统管理员需每天做一定的重复工作，请按照下列要求，编制一个解决方案： （1）在下午5 :50删除/123目录下的全部子目录和全部文件；

（2）每逢星期一下午4:50将/data目录下的所有目录和文件归档并压缩为文件：backup.tar.gz； （3）在下午4:55将IDE接口的CD-ROM卸载（假设设备名为hdc）； 解决方案：

（1）用vi创建编辑一个名为pr的crontab文件； （2）pr文件的内容：

50 17 * * * rm -r /123/*

50 16 * * 1 tar -zcvf backup.tar.gz /data 55 16 * * * umount /dev/hdc

（3）由超级用户登录，用crontab执行 pr文件中的内容：

root@xxx:#crontab pr；在每日早晨开机后即可自动启动crontab