OS考试重点

一、操作系统原理部分

1、名词解释:

操作系统

（有效控制和管理计算机硬软件资源，合理组织计算机工作流程以及为用户提供方便的使用环境的程序集合，它是计算机系统的核心系统软件，是用户和计算机的接口）

进程

指一个内存中运行的应用程序，每个进程都有自己独立的一块内存空间，一个进程中可以启动多个线程进程控制块

线程

指进程中的一个执行流程，一个进程中可以运行多个线程线程，但线程总是属于某个进程，进程中的多个线程共享进程的内存。

系统调用和原语

原语强调的是某个操作或者指令集合的连续性以及不可中断性。集合中的指令要么全部执行，要么一个也不执行，它们在逻辑上是一个unit

系统调用是出于对多种设计principles的考虑（如安全性，耦合性，模块化等等），内核态为了用户态能使用内核态的服务而提供一个简单、一致的接口。用户态不用关心内核态是怎样实现服务的，只需要按照规定的方式调用，即可得到自己期望的结果。

死锁

在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进

死锁必要条件

（1）互斥条件（2）不剥夺条件（非抢占）（3）占有并等待（部分分配）

（4）环路条件（循环等待）

虚拟设备

页表与快表

设备独立性

Spooling技术

文件控制块

i节点

目录

设备驱动程序

2、简答题

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

进程是指一个内存中运行的应用程序，每个进程都有自己独立的一块内存空间，一个进程中可以启动多个线程。比如在Windows系统中，一个运行的exe就是一个进程。

线程是指进程中的一个执行流程，一个进程中可以运行多个线程。比如java.exe 进程中可以运行很多线程。线程总是属于某个进程，进程中的多个线程共享进程的内存。

线程与进程的区别归纳：

a.地址空间和其它资源：进程间相互独立，同一进程的各线程间共享。某进程内的线程在其它进程不可见。

b.通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信——需要进程同步和互斥手段的辅助，以保证数据的一致性。

c.调度和切换：线程上下文切换比进程上下文切换要快得多。

d.在多线程OS中，进程不是一个可执行的实体。

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

死锁打印机和输入机的申请和释放的问题

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

需要长时间计算的部分应该与UI 线程分开

在就是算法需要，比如parallel processing (并行处理)，为了使用到CPU的所有核，必须将可以并行处理的部分分配到不同的核上以提高效率。

比如，n-body 问题

4.先来先服务(First-Come, First-Served)、最短作业优先(shortest job first)的周转时间计

算。

5.操作系统的目标与作用？

6.内存空间的管理方式有哪些？

7.分段式和分页式的出发点各是什么，两种技术有何异同？

8.I/O有哪几种控制方式，各用于什么样的场合？

9.设备驱动程序的功能是什么，有不要驱动程序的设备吗？

10.I/O系统各层的主要功能是什么？

11.如何使用信号量的P，V操作实现进程的互斥？

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

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

14.目录实现有几种技术？

3、综合题

1.引用串

021

0213546374733553111713 4

4423151261142353 P

缺页

距离串

P P P P P P P P P P

1 3546374733553111713 4 1 213546374773353331713 4 213546334477755533713

21354666644477755577

2115555566644444455

221111111166666666

02222222222222222

0000000000000000

会使用上图预测缺页率。

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

（1）先来先服务算法；

（2）最短寻找时间优先算法。

2．在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：125，328，220，98，416，302，321，232，460，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：

（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。

3、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程

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个进程同时读怎样修改程序？

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

Linux 平台部分

1、简答题：

1.Linux基本的基本特点

2.Linux的目录结构

3.Linux发展史

4.Linux能支持的文件系统

5.Linux中/etc/inittab、/etc/rc.local、/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目录，其父目录不存在时先创建父目录的命令。

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

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

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

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

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

7.将test.tar.gz文件解压缩

8.升级安装wu-ftpd软件包

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

10.赋予所有用户读和写backup.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？

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

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

14．叙述Linux如何使用Windows系统硬盘（设备名为/dev/hda3，分区类型为fat32）上的文件，如何实现开机自动挂载windows硬盘。写出详细的步骤。15．（1）增加两个组账号group1、group2，并指定组账号ID分别为10100、10101。（2）增加二个用户账号user1（UID 为2045，并属于组group1）、user2（UID为2046，并属于组group2）。

16．请按下列要求写出每一步骤的命令：

（1）新建普通用户ray，并转为ray用户登录。

（2）查看/etc/boot路径下的所有内容。

（3）查看文件/etc/hosts的内容。

17．某系统管理员需每天做一定的重复工作，请按照下列要求，编制一个解决方案：

（1）在下午5 :50删除/123目录下的全部子目录和全部文件；

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