计算机引论课后习题三

习题三 1 简述操作系统及其功能 答 操作系统是计算机中的一个系统软件 它是这样一些程序模块答 操作系统是计算机中的一个系统软件 它是这样一些程序模块 的集合的集合 它们管理和控制计算机系统中的硬件及软件资源 合理它们管理和控制计算机系统中的硬件及软件资源 合理 地组织计算机工作流程 资源管理 地组织计算机工作流程 资源管理 以便有效地利用这些资源为用 以便有效地利用这些资源为用 户提供一个功能强 使用方便的工作环境 从而在计算机与其用户户提供一个功能强 使用方便的工作环境 从而在计算机与其用户 之间起到接口作用 用户接口 之间起到接口作用 用户接口 2 简述程序的并发执行 一组在逻辑上互相独立的程序或程序段在执行过程中 其执行时间一组在逻辑上互相独立的程序或程序段在执行过程中 其执行时间 在客观上互相重叠 即一个程序段的执行尚未结束 另一个程序段在客观上互相重叠 即一个程序段的执行尚未结束 另一个程序段 的执行已经开始的这种执行方式 的执行已经开始的这种执行方式 3 简述进程 进程基本状态及其转换 进程 进程是资源分配的基本单位 也是调度执行的基本单位 进程 进程是资源分配的基本单位 也是调度执行的基本单位 进程基本状 进程基本状态 进程基本状 进程基本状态 1 1 运行态 运行态 RunningRunning 进程正在占用 进程正在占用 CPUCPU 2 2 就绪态 就绪态 ReadyReady 进程具备运行条件 但尚未占用 进程具备运行条件 但尚未占用 CPUCPU 3 3 阻塞态 阻塞态 BlockedBlocked 又称等待态 进程由于等待某一事件不能运 又称等待态 进程由于等待某一事件不能运 时处于阻塞态 处于阻塞态的进程在逻辑上是不能运行的 即使时处于阻塞态 处于阻塞态的进程在逻辑上是不能运行的 即使 CPUCPU 空闲 它也不能占用空闲 它也不能占用 CPUCPU 处于就绪状态的进程 在进程调度程序为之分配了处理机之后 便处于就绪状态的进程 在进程调度程序为之分配了处理机之后 便 由就绪状态转变为执行状态 正在执行的进程也称为当前进程 如由就绪状态转变为执行状态 正在执行的进程也称为当前进程 如 果因时间片已完而被暂停执行时 该进程将由执行状态转变为就绪果因时间片已完而被暂停执行时 该进程将由执行状态转变为就绪 状态 如果因发生某事件而使进程的执行受阻 例如 进程请求访状态 如果因发生某事件而使进程的执行受阻 例如 进程请求访 问某临界资源 而该资源正被其他进程访问 问某临界资源 而该资源正被其他进程访问 使之无法继续执行 使之无法继续执行 该进程将由执行状态转变为阻塞状态 该进程将由执行状态转变为阻塞状态 4 简述请求页式管理 将各进程的虚拟空间划分成若干个长度相等的页 页式管理把内页将各进程的虚拟空间划分成若干个长度相等的页 页式管理把内页 的划分存空间按页的大小划分成片或者页面 然后把页式虚拟地址的划分存空间按页的大小划分成片或者页面 然后把页式虚拟地址 与内存地址建立一一对应页表 并用相应的硬件地址变换机构 来与内存地址建立一一对应页表 并用相应的硬件地址变换机构 来 解决离散地址变换问题 页式管理采用请求调页或预调页技术实现解决离散地址变换问题 页式管理采用请求调页或预调页技术实现 了内外存存储器的统一管理了内外存存储器的统一管理 5 设内存空间大小为 512MB 块大小为 4KB 虚拟空间大小为 2MB 页表如表 3 2 所示 则有多少个块和页 块块 512MB 4KB 128K 512MB 4KB 128K 个个 页页 2MB 4KB 512 2MB 4KB 512 个 个 虚拟地址为 6000 的单元 设单元大小为 1B 在内存吗 因为因为 1X4096 1904 60001X4096 1904 6000 所以页号为 所以页号为 1 1 所以虚拟地址为 所以虚拟地址为 60006000 的单的单 元在内存元在内存 如果在内存 则相应单元的物理地址为多少 页号为页号为 1 1 页内地址为 页