2019华南理工大学-操作系统平时作业(20190

1.计算机配置操作系统的作用是什么？

答：提高方便性，一个未配置操作系统的计算机是极难使用的。有效性，CPU的高速和外部设备的相对低速是计算机硬件无法逾越的基本矛盾，如果没有操作系统的管理，CPU和外部设备就会经常处于空闲状态。提供应用软件的运行环境，操作系统位于应用软件和硬件之间，应用软件不能脱离操作系统而独立运行。

2.简要说明操作系统有哪些基本特征？

答：并发、共享、虚拟、异步

3．什么是前趋图？画出下面几条语句的前趋图。

S1:a=x+y

S2:b=z+1

S3:z=a*b

S4:c=a-b

S5:w=c+z

答：前趋图是

4．什么情况会引起进程的创建？什么情况会引起进程的终止？

答：引起进程创建的事件。

1，系统生成时，系统会创建承担资源分配和管理的系统进程。

2，用户作业调入系统时，作业调度程序会为其创建进程。

3，层次结构系统中，为完成一些可并发执行的工作，进程可以创建一些附属进程

进程的终止

1，正常完成进程自行执行一个操作系统服务调用，表示它已经结束运行。

2，超过时限进程运行时间超过规定的时限3，无可用内存系统无法满足进程需要的内存空间。

4，越界进程试图访问不允许访问的内存单元

5，保护错误进程试图使用不允许使用的资源或文件，或者试图以一种不正确的方式使用，如往只读文件写入。

6，时间超时，进程等待某一事件发生的时间超过了规定的最大值。

7,I/O失败在输入或输出期间发生错误，如找不到文件、在超过规定的最大努力次数以后仍然读/写失败，或者无效操作

8，无效指令进程试图执行一个不存在的指令。

9，特权指令，进程试图使用为操作系统系统保留的指令

5.处理机中存在哪几种调度？作用各是什么？

答：处理器调度分为：高级调度，中级调度，低级调度

高级调度主要任务：在多道批处理操作系统中，从输入系统的一批作业中按照预订的调度策略挑选若干作业进入主存，为其分配所需资源，并创建作业的响应用户进程后便完成高级调度任务。

中级调度：根据主存资源决定主存中所能容纳的进程数目，并根据进程的当前状态来决定辅助存储器和主存中进程的对换。

低级调度：根据某种原则决定就绪队列中的哪个进程或者内核级线程获得处理器，并将处理器出让给它使用。

6．什么是资源分配图？右边的资源分配图说明系统的资源占

有和请求情况是怎样的？系统是否有死锁？

答：

资源分配图是一种有向图

系统没有死锁

7.某分页管理系统页面大小为1KB，逻辑地址3380B对应的页号和页内地址各是多少？

答：3380B转换二进制为 0011 0011 1000 0000 1011

由页面大小为1kb可知页号位和页面大小（偏移）均占10位

则原逻辑地址可划分为0011 0011 10|00 0000 1011

页号为：0011 0011 10 页内地址为：00 0000 1011

8.图示并简要说明具有快表的页式存储管理地址变换过程

答：在段页式系统中，为了便于实现地址变换，须配置一个段表寄存器，其中存放段表始址和段长TL。

进行地址变换时，首先利用段号S，将它与段长TL进行比较。若S

到该段的页表始址，并利用逻辑地址中的段内页号P来获得对应页的页表项位置，从中读出该页所在的物理块号b，再利用块号b和页内地址来构成物理地址。

在段页式系统中，为了获得一条指令或数据，须三次访问内存。第一次访问内存中的段表，从中取得页表始址；第二次访问内存中的页表，从中取出该页所在的物理块号，并将该块号与页内地址一起形成指令或数据的物理地址；第三次访问才是真正从第二次访问所得的地址中，取出指令或数据。

9.请求分页存储管理中页表通常有哪些页表项？各表项的作用是什么？

答：状态位P：用于指示该页是否已调入内存，0 表示该页已在内存，1表示该页不在内存，共程序访问时参考。

访问字段 A：用于记录该页在一段时间内被访问的次数，或最近已有多长时间未被访问，供置换算法选择页面时参考。

修改位M：用于记录该页在调入内存后是否被修改过。由于内存中的每一页都在外存中保留一个副本，因此，若未被修改，在置换该页时就不需将该页写回到磁盘上，以减少系统的开销和启动磁盘的次数；若已被修改，则必须将该页重写回磁盘上，以保证磁盘所保留的始终是最新的副本。

外存地址：用于指出该页在外存上的地址，通常是物理块号，供调入该页时使用。

10.操作系统中的IO软件分为几层？每层的作用是什么？

答：用户层软件、中断处理程序、设备独立性软件、设备驱动程序、硬件。

用户层软件：产生I/O请求。格式化I/O、spooling。

设备独立性软件：映射、保护、分块、缓冲、分配。

设备驱动程序：设置设备寄存器：检查状态。

硬件：执行I/O操作。

11.什么是文件逻辑结构？什么是文件物理结构？文件逻辑怎么分类？

答：文件逻辑结构所提出的基本要求首先是有助于提高对文件的检索速度，即在将大批记录组成文件时，应采用一种有利于提高检索记录速度和效率的逻辑结构形式。其次是该结构应方便对文件进行修改，即便于在文件中增加、删除和修改一个或多个记录。第三是降低文件存放在外存上的存储费用，即尽量减少文件占用的存储空间，不要求大片的连续存储空间。

物理结构的形式：连续文件结构、串联文件结构、索引文件结构、散列文件结构.

12.简要说明目前常用的外存组织方式？

答：外存，指的是除了cpu缓存和内存以外的存储器，硬盘、光盘、U盘都可以被称为外存。所有的数据，也都存在这里面，故他的分配方式变得极其重要，这直接影响到了计算机的运行速度。

外存分配方式主要有这几种：连续分配，链式分配，索引分配。