西南大学2014年《操作系统》1-6次网上作业及答案..

单选题：

1、操作系统发展过程中出现多道程序系统的阶段是批处理操作系统

2、进程是程序的执行实体

3、实时系统的主要应用领域不包括：媒体播放

4、操作系统是一种（系统软件）

5、为了执行更多的程序，计算机需要（更大内存）

6、临界区是（一段程序）

7、当进程等待的某个事件发生后，该进程会由（等待）状态变为（就绪）状态

8、下列进程状态转换中，哪个是不正确的等待态到执行态

9、当信号量的数值为－2时表示（有2个进程等待该信号量）

10、进程间互斥是由（进程间共享资源）引起的？

11、Unix中用于创建进程的系统调用是（D Fork()）

12、段页式存储管理中可以以（页）为单位进行内存代码交换到外存。

13、分时系统中没有（JCB）概念

14、有SPOOLING系统不正确的叙述是（是一种特殊的直接耦合方式）

填空题：

1、存储保护的方式主要有：地址越界保护和通过页表控制对内在信息的存取操作方式以提供保护。

2、早期的批处理可以分为联机处理和脱机处理两种方法。

3、常用的文件物理结构有连续文件、串联文件、索引文件等三种。

1、地址重定位可分为静态地址重定位和动态地址重定位两种。

2、UNIX系统核心程序的绝大部分代码是用 C 语言编写的，并且UNIX系统是一个可供多用户同时操作的会话式分时操作系统。

3、用户进程总是由系统程序模块下一个创建的。

1、进程创建之后，在就绪状态、执行状态、等待状态三种状态之间转换。

2、通道技术中可以使用三种类型的通道，它们是数组多路通道、字节多路通道、选择通道。

3、中断可分为外中断、内中断、软中断等几种。

1、UNIX通道可以分为三类，它们是数组多路通道、字节多路通道、选择通道。

2、公有信号量用于作来在系统中的停留时间 /作业等待时间加作业运行时间

1、什么是静态页面管理？

静态页面也就是HTML（HyperText Mark-up Language）即超文本标记语言或超文本链接标示语言，是目前网络上应用最为广泛的语言，也是构成网页文档的主要语言。HTML文本是由HTML命令组成的描述性文本，HTML命令可以说明文字、图形、动画、声音、表格、链接等。静态页面的结构包括头部（Head）、主体（Body）两大部分，其中头部描述浏览器所需的信息，而主体则包含所要说明的具体内容。注意：静态页面并非网站上没有动画的就是静态页面

2、有一个飞机订票系统有两个终端，分别运行T1和T2，请写出售票进程T1和T2使用P,V 操作的互斥过程。

1、答：设sem为信号量代表临界区，初值为1

T1: T2:

P(SEM) P(SEM)

订票过程订票过程

…………

V(SEM) V(SEM)

3、使用伪代码或自然语言描述输入设备和CPU之间如何通过中断完成输入处理过程。

答：

（1）输入设备向CPU发出中断

（2）硬件完成中断识别，取得中断处理程序地址

（3）转中断处理程序

（4）关中断

（5）保存中断现场

（6）检查输入设备状态

（7）进行输入设备输入处理

（8）恢复中断现场

（9）开中断

中断返回

4、简述操作系统的功能

答：操作系统的功能是管理和控制计算机系统中所有的硬件、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好接口。从资源管理和用户接口的观点看，操作系统具有五个方面的功能。

⑴处理机管理：解决对处理机分配调度策略、分配实施和资源回收等方面的管理。

⑵存储器管理：对内部存储器进行分配、存储保护和内存扩充。

⑶设备管理：包括对通道、控制器、输入输出设备的分配管理；设备的独立性。

⑷信息（文件系统）管理：对系统软件资源的管理。包括对信息资源的管理、共享、保密和保护。

⑸用户接口：即向用户提供一个友好的接口，为用户服务。

5、试比较进程和程序的区别。

答：C、C++、Java等语言编写的源程序经相应的编译器编译成可执行文件后，提交给计算机处理器运行。这时，处在可执行状态中的应用程序称为进程。从用户角度来看，进程是应用程序的一个执行过程。从操作系统核心角度来看，进程代表的是操作系统分配的内存、CPU时间片等资源的基本单位，是为正在运行的程序提供的运行环境。进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中，而进程则是处于动态条件下由操作系统维护的系统资源管理实体。

6、进程控制块包含进程的哪几类信息？

答：1、描述信息，其主要有3种。进程名或进程标识名，每个进程都有唯一的进程名或进程标识号；用户名或用户标识名，每个进程都隶属于某个用户，用户名或用户名标识有利于资源共享与保护；家庭关系在有的系统中，进程之间互成家庭关系。

2、控制信息，其主要有5种。进程当前状态，进程当前状态说明进程当处于何种状态；进程优先级，是指进程占有处理机的重要依据；进程优先级偏移，程序开始地址规定该进程的程序以此地址开始执行；各种计时信息，给出进程占有和利用资源的有关情况；通信信息，其用来说明改进程在执行过程中与别的进程所发生的住处交换情况。

3、资源管理信息。包括有关存储器的住处、使用输入输出设备的信息、有关文件系统的信息等

4、CPU现场保护结构

7、简述进程切换的时机。

答：(1)正在执行的进程执行完毕。这时如果不选择新的就绪进程执行，将浪费处理机资源。

(2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。

(3)执行中进程调用了P原语操作，从而因资源不足而被阻塞：或调用了V原语操作激活了等待资源的进程队列。

(4)执行中进程提出I／O请求后被阻塞。

(5)在分时系统中时间片已经用完。

(6)在执行完系统调用等系统程序后返回用户程序时，可看做系统进程执行完毕，从而调度选择一新的用户进程执行。

(7)在CPU执行方式是可剥夺时，还有：就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。