《计算机软件技术基础》课后答案 李廷元 付茂洺 何元清

1~56~1011~1516~2021~25CCCCDBCDCBABCDABDADABABCB26~3031~3536~4041~4546~50DBBAACDDABBCCBACDABBACBAC51~5556~6061~6566~7071~75DADBACCCCCCCBBBBCDDACBCAC76~8081~8586~9091~9596~100ABAADACBCCCBDBBAADBDBBACA101~105106ADDCCA第一章一、选择题二、判断题（T为正确，F为错误）1~56~1011~1516~2021~26TFTTFFTTFTFFTTFTFFFTTTFFTT第2章计算机操作系统选择题1-5. BBDAA6-10. ACCCB11-15. DDCAC16-20. ACCDB判断题1-5. FFTFF6-10. FFFFT11-15. FTTFF简答题答：操作系统是计算机系统中的一个系统软件，是这样一些程序模块的集合：管理和控制计算机系统中的硬件及软件资源，合理地组织计算机的工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便的工作环境，从而在计算机与用户之间起到接口的作用。其主要特征包括并发性、共享性和异步性，主要功能有处理器管理、存储管理、设备管理以及文件管理。答：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，它是操作系统动态执行的基本单元，其调度运行的基本单位是线程。进程的三种基本状态是：运行态、就绪态和等待态，由此得到了进程的三态模型：引起进程状态转换的具体原因如下：1）运行态—→等待态：等待使用资源、等待外设传输、等待人工干预。2）等待态—→就绪态：资源得到满足、外设传输结束、人工干预完成。3）运行态—→就绪态：运行时间到、出现有更高优先权进程。4）就绪态—→运行态：CPU空闲时选择一个就绪进程。出现待事等待事件结束答：死锁是指两个或两个以上的进程，因竞争系统的共享资源，而产生止无止境地互相等待的现象。产生死锁的必要条件：1）互斥条件；2）不剥夺条件；3）部分分配条件；4）环路等待条件。解决死锁的方法主要有：预防死锁、避免死锁、检测与解除死锁。答：分页式存储管理的核心思想是系统将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，相应地将内存空间分成若干个与页面同样大小的块，称为物理块，并允许将一个进程的若干页分别装入到多个不相邻接的物理块中，从而有效地解决外部碎片问题。答：文件是具有文件名的一组相关信息（数据项）的集合，其中文件名是文件的标识符号。文件系统是操作系统中管理文件的机构，它由管理文件所需的数据结构（如文件控制块FCB、存储分配表等)和相应的管理软件以及访问文件的一组操作所组成。文件系统的主要功能是：1）实现文件从名字空间到外存地址空间的映射，即实现文件的按名存取。2）对文件和目录进行管理。3）统一管理文件存储空间(即外存)，实施存储空间的分配与回收。4）完成文件的共享和提供安全保护功能。5）提供用户接口。综合题答：读者的动作有两个，一是填表进入阅览室，这时要考虑阅览室里是否有座位；一是读者阅读完毕，离开阅览室，这时的操作要考虑阅览室里是否有读者。读者在阅览室读书时，由于没有引起资源的变动，不算动作变化。算法的信号量有三个：seat——表示阅览室是否有座位（初值为200，代表阅览室的空座位数）；readers——表示阅览室里的读者数，初值为0；用于互斥的mutex，初值为1。读者进入阅览室的动作描述：getin：

while(TRUE){

P(seats);/*没有座位则离开*/

P(mutex);/*进入临界区*/

填写登记表;V(mutex);/*离开临界区*/

进入阅览室读书;

V(readers);

}

读者离开阅览室的动作描述getout：

while(TRUE){

P(readers);/*阅览室是否有人读书*/

P(mutex);/*进入临界区*/

消掉登记;V(mutex);/*离开临界区*/

离开阅览室;

V(seats);/*释放一个座位资源*/

}答：（1）FIFO算法页面走向232152453252物理块22225555333333332222255111444442缺页缺页次数为9次（2）LRU算法页面走向232152453252物理块22222222333333355555555111444222缺页缺页次数为7次第三章一、选择题1~56~1011~1516~2021~25DDDAAACCDAAACABCBACADDBDC26~3031~3536~404