LvKouKou Blog

「人生是用来体验的,不是用来演绎完美的」

Chapter5 Process scheduling

第五章 进程调度(CPU调度)!

CPU调度即为短程调度,在本章中不特别区分进程和线程 Objectives To introduce CPU scheduling, which is the basis for multiprogrammed operating systems To describe various CPU-scheduling algorithms To discuss evaluat...

Chapter4 Threads

第四章 多线程编程!

Threads Objectives To introduce the notion of a thread—a fundamental unit of CPUutilization that forms the basis of multithreaded computer systems To discuss the APIs for the Pthreads, Windo...

使用A* 与IDA* 算法解决15-Puzzle问题

使用A* 与IDA* 算法解决15-Puzzle问题 一、 实验题目 使用A* 与IDA* 算法解决15-Puzzle问题 启发式搜索与盲⽬搜索或者⽆信息搜索最⼤的区别就在于启发式搜索采⽤了启发信息来引导整个搜索的过程,能够 减少搜索的范围,降低求解问题的复杂度。这⾥的启发信息主要由估价函数组成,估价函数f(x)由两部分组成,从 初始结点到当前结点n所付出的实际代价g(n)和从当前...

Chapter3 Processes

第三章 进程管理!

Processes 1. 进程概念 Process Concept 1.1 进程 Process – a program in execution; process execution must progress in sequential fashion Multiple parts: The program code, also called text section ...

Chapter2 Operating-System Structures

第二章 操作体系体系结构!

1. 操作系统的服务 Operating System Services Operating systems provide an environment for execution of programs and services to programs and users One set of operating-system services provides functions t...

Chapter1 Introduction of Operating System

第一章 导论!

1. 操作系统的功能 What is an Operating System? 1.1 用户视角 A program that acts as an intermediary between a userof a computer and the computer hardware. Operating system goals: Exec...

流水线CPU设计与实现

流水线CPU设计与实现 一. 实验目的 1) 了解流水线CPU基本功能部件的设计与实现方法, 2) 了解提高CPU性能的方法。 3) 掌握流水线MIPS微处理器的工作原理。 4) 理解数据冒险、控制冒险的概念以及流水线冲突的解决方法。(本设计完成冒险检测及数据转发处理) 5) 掌握流水线MIPS微处理器的测试方法。 二. 实验内容 要求: 1.至少支持add、sub、a...

单周期CPU设计与实现

单周期CPU设计与实现 一. 实验目的 理解MIPS常用的指令系统并掌握单周期CPU的工作原理与逻辑功能实现。 通过对单周期CPU的运行状况进行观察和分析,进一步加深理解。 二. 实验内容 实验的具体内容与要求。 利用 HDL 语言,基于 Xilinx FPGA basys3 实验平台,用 Verilog HDL 语言或 VHD...

Chapter5-1 存储器层次结构

5-1 存储器层次结构 主存储器的存储单元 位(bit)是⼆进制数的最基本单位, 也是存储器存储信息的最⼩单位。 当⼀个⼆进制数作为⼀个整体存⼊或取出时, 这个数称为存储字。 存放存储字或存储字节的主存空间称为存储单元或主存单元, ⼤量存储单元的集合构成⼀个存储体。 为了区别存储体中的各个存储单元, 必须将它们逐⼀编号。 存储单元的编号称为地址, 地址和存储单元之间有⼀...

Chapter4-4 流水线冒险处理

4-4 流水线冒险处理 流水线需要能够检测和处理竞争问题 结构竞争—硬件资源使⽤冲突(即同一周期使用同一部件) 已解决:1.指令和数据分开存储。2.寄存器读口和写口分开 数据竞争—数据存储器或者寄存器内容因指令关联⽽不可获得RAW(写后读冒险) , load-use(装入使用冒险) 控制竞争—因跳转分⽀指令(beq、bn...